1473: 七曜与最小公倍字符串

七曜在学习最小公倍数的时候突发奇想，他认为两个字符串也应该可以存在最小公倍字符串.

于是他这样定义这一性质：

1. 如果字符串 $s$ 可以变成 $n$ 个字符串 $s1$ 首尾相连, 则说字符串 $s$ 可以被字符串 $s1$ 整除. 
2. 定义两个字符串 $s1,s2$ 的最小公倍字符串为：可以被 $s1$ 和 $s2$ 整除的最短非空字符串.

例如：  
$aaa$ 和 $aa$ 的最小公倍字符串为 $aaaaaa$.  
$baba$ 和 $ba$ 的最小公倍字符串为 $baba$.  
但是请注意并不是任意两个字符串都存在最小公倍字符串:   
比如 $qwq$ 和 $pmp$ 就不存在最小公倍字符串.

输入的第一行，一个整数 $t$ 代表样例用例数.

每一个样例的第一行和第二行分别输入一个字符串为 $s1, s2$.

数据范围：  
$1 \leq t \leq 100$.  
$1 \leq |s1|,|s2| \leq 20$.

字符串仅由小写字母构成.

对于每一个样例，输出 $s1,s2$ 的最小公倍字符串，如果不存在则输出 $-1$.

3
baba
ba
aa
aaa
aba
ab

baba
aaaaaa
-1

第一二个样例已经在题目描述中说明过了.

第三个样例可以证明不存在最小公倍字符串.