Description

参加完校庆的某闯作为一个网瘾少年，回到家就打开了游戏。想要登陆一款名叫《神明的游戏》的游戏，但是他忘记了密码……之后他点开了“找回密码”，电脑给出一个数字n，和一个通知“密码是由组成该数字的所有数字重新排列出的一个最大的数！”，之后电脑又给出来了一个数字m。某闯想知道这个数字m是不是游戏的密码，如果是，某闯输出：Thanks! My God! 否则输入最大的数。

Input Format

第一行输入一个数T代表测试样例数（1 <= T <= 100）

对于每组测试样例

第一行输入一个数（1 <= n <= 1e18）

第二行输入一个数（1 <= m <= 1e18）

Output Format

对于每组样例

如果是m密码，某闯输出：Thanks! My God! 否则输出最大的数。

2
54321
54321
5462
05

Thanks! My God!
6542

Source

1816 Online Judge 10.100.0.232