虽然不再年轻，但依然前途无量的密码学家 Børge 正在为他的公司实现一个新的安全模块。上次 Børge 度假时，旧模块出了很多问题，因为没人能看懂他的代码。所以他的老板命令他把这个新模块做得简单得多。

在这个系统中，秘密加密密钥是一个从字母表到其自身的单射函数 $c$，对于字符串 $S = s_1 \dots s_m$，我们有 $\text{crypt}(S) = c(s_1) \dots c(s_m)$。秘密解密密钥 $c^{-1}$ 具有 $c^{-1}(c(s)) = s$ 的性质，并用于解密 $\text{crypt}^{-1}(T) = c^{-1}(t_1) \dots c^{-1}(t_m)$。Børge 的函数 $\text{crypt}()$ 和 $\text{crypt}^{-1}()$ 通过远程过程调用（Remote Procedure Call）将每个符号发送到存储秘密密钥的地方，即深山之中。

一个问题是，对于某些 $q$，满足 $\text{crypt}^q(\text{crypt}(S)) = S$，而急切的破解者可以不断地对加密消息应用 $\text{crypt}()$，直到得到可读的消息。为了使系统绝对安全，Børge 希望在 $q$ 是一个较小的数字时，让 $\text{crypt}()$ 抛出一个 SecurityExceptionInAmundsCodeReally 异常。请帮助 Børge 实现这个功能。

输入格式

输入的第一行给出一个整数 $1 \le n \le 100$，表示测试用例的数量。每个测试用例包含两行，分别包含原始字符串 $S$ 和加密字符串 $T$，满足 $\text{crypt}(S) = T$。你有 $1 \le |S| = |T| \le 1000$。字符串由字母 “A”...“Z” 组成。加密函数 $c$ 在每个测试用例中都是不同的。

输出格式

对于每个测试用例，输出一行，包含数字 $q$，如果无法仅从 $S$ 和 $T$ 判断出 $q$，则输出 “mjau”。

样例

输入 1

3
CRYPTO
CPTOYR
A
A
A
B

输出 1

5
0
mjau