给定两个由小写字母构成的字符串 A,BA,B,你需要找到一个由小写字母构成的字符串 CC,使得 A,BA,B 在 CC 中的出现次数相等且均不为 00,且 CC 的长度最小。
输出 CC 的长度的最小值。如果不存在这样的 CC,输出一行 −1−1。
本题有多组数据。第一行一个正整数 TT(1≤T≤1051≤T≤105),表示测试数据组数。
接下来 TT 行,每行两个字符串 A,BA,B。
数据保证 ∑∣A∣,∑∣B∣≤106∑∣A∣,∑∣B∣≤106。
3
ab ba
a aaa
ab aba
3
-1
3