여전히 부끄러운 암호학자

암호학자 뵈르게가 회사에서 쓸 새 보안 모듈을 만든다. 지난번 모듈은 코드를 아무도 이해하지 못해 문제가 많았기 때문에, 이번에는 훨씬 단순하게 만들라는 지시를 받았다.

비밀키 $c$는 알파벳 대문자 26자를 대문자 26자로 보내는 일대일 대응이다. 문자열 $S = s_1 s_2 \dots s_m$의 암호문은 $\mathrm{crypt}(S) = c(s_1) c(s_2) \dots c(s_m)$이고, 복호화 키 $c^{-1}$은 $c^{-1}(c(s)) = s$를 만족한다.

이 방식에는 약점이 있다. 어떤 $q$에 대해 $\mathrm{crypt}^q(\mathrm{crypt}(S)) = S$가 성립하므로, 공격자는 암호문에 $\mathrm{crypt}$를 계속 적용하기만 해도 원문을 얻는다. $q$가 작으면 위험하니 뵈르게는 먼저 $q$를 알아야 한다.

원문 $S$와 그에 대응하는 암호문 $T = \mathrm{crypt}(S)$가 주어진다. $q$는 $T$에 $\mathrm{crypt}$를 $q$번 더 적용했을 때 $S$가 되는 가장 작은 음이 아닌 정수다.

$S$와 $T$는 $S$에 등장하는 문자에서만 $c$의 값을 알려주고, 나머지 문자의 상은 알 수 없다. $S$와 $T$에 어긋나지 않는 키 $c$가 모두 같은 $q$를 준다면 그 값을 출력하고, 키에 따라 $q$가 달라진다면 mjau를 출력한다.

첫 줄에 테스트 케이스의 수 $n$이 주어진다 ($1 \le n \le 100$). 각 테스트 케이스는 두 줄이고, 첫 줄에 원문 $S$, 둘째 줄에 암호문 $T$가 주어진다. $\mathrm{crypt}(S) = T$를 만족하는 키가 적어도 하나 존재한다. 두 문자열은 'A'부터 'Z'까지의 대문자로만 이루어지며 $1 \le |S| = |T| \le 1000$이다. 암호화 함수 $c$는 테스트 케이스마다 다르다.

각 테스트 케이스마다 한 줄에 $q$를 출력한다. $S$와 $T$만으로 $q$를 정할 수 없으면 mjau를 출력한다.