11115번 - The Still Embarrassed Cryptographer 다국어

The not so young any more, but still very promising cryptographer Børge is implementing a new security module for his company. There were a lot of problems with the old module last time Børge was on holiday, as nobody could understand his code. So his boss have ordered him to keep this new module much simpler.

In this system the secret encryption key is an injective function c from the alphabet onto itself, such that for a string S = s₁ . . . s_m, we have crypt(S) = c(s₁). . . c(s_m). The secret decryption key c⁻¹ has the property c⁻¹(c(s)) = s, and is used in the decryption crypt⁻¹(T) = c⁻¹(t₁). . . c⁻¹(t_m). Børge’s functions crypt() and crypt⁻¹() send each symbol with a Remote Procedure Call to where the secret keys are stored, deep inside a mountain.

A problem is that crypt^q(crypt(S)) = S for some q, and the eager cracker can just keep on applying crypt() on the encrypted message until he gets a readable message. To make the system totally safe, Børge wants to make crypt() throw a SecurityExceptionInAmundsCodeReally if q is a small number. Help Børge implement this function.

The first line of input gives 1 ≤ n ≤ 100, the number of test cases. Each test case consists of two lines, containing original string S and the encrypted string T respectively, such that crypt(S) = T. You have 1 ≤ |S| = |T| ≤ 1000. The strings are from the alphabet “A”. . . “Z”. The encryption function c is different in each test case.

For each test case, output a line with the number q, or “mjau”, if this cannot be decided just from S and T.