B. 字符串最小公倍数
时间限制：2 秒
内存限制：256 兆字节

定义字符串 $a$ 与正整数 $x$ 的乘法运算 $a \cdot x$ 为将 $a$ 重复 $x$ 次后拼接的结果。例如，"abc" $\cdot 2 =$ "abcabc"，"a" $\cdot 5 =$ "aaaaa"。

字符串 $a$ 可被字符串 $b$ 整除，如果存在整数 $x$ 使得 $b \cdot x = a$。例如，"abababab" 可被 "ab" 整除，但不能被 "ababab" 或 "aa" 整除。

两个字符串 $s$ 和 $t$ 的 LCM（定义为 $\operatorname{LCM}(s, t)$）是能被 $s$ 和 $t$ 同时整除的最短非空字符串。可以证明，如果 $\operatorname{LCM}(s, t)$ 存在，则它是唯一的。

给定两个字符串 $s$ 和 $t$，求 $\operatorname{LCM}(s, t)$，若不存在则输出 -1。

输入
第一行包含一个整数 $q$（$1 \le q \le 2000$）—— 测试用例数。

每个测试用例由两行组成，分别包含字符串 $s$ 和 $t$（$1 \le |s|, |t| \le 20$）。每个字符串中的字符只能是 'a' 或 'b'。

输出
对于每个测试用例，如果 $\operatorname{LCM}(s, t)$ 存在，则输出该字符串；否则输出 -1。

样例
输入

3
baba
ba
aa
aaa
aba
ab

输出

baba
aaaaaa
-1

说明

• 第一个测试用例中，"baba" = "baba" \cdot 1 = "ba" \cdot 2。
• 第二个测试用例中，"aaaaaa" = "aa" \cdot 3 = "aaa" \cdot 2。