昊神和皓神
Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
0.00%(0/10)
Description:
昊神和皓神都是典型的鸽子，经常互相鸽掉对方。但是今天他们在同济见面了，还玩起了博弈游戏。昊神有一个数字A，皓神有一个数字B。每个回合，玩家可以对自己的数字进行下列一个操作：
1. 翻转。对数字进行翻转，比如A=123，翻转后A=321。
2. 整除10。比如A=123，整除10后，变成A=12（不是12.3）。
昊神和皓神轮流执行操作，昊神首先执行。昊神只能操作A，皓神只能操作B。凡是出现A=B，那么判定昊神赢；否则这个游戏会一直持续下去。
昊神想要赢，但是皓神想尽最大可能不让昊神赢。假设双方都足够聪明，现在昊神想知道他是否能赢下游戏或者游戏无法停止。
Input:
第一行输入一个T(1<=T<=10)，表示T个测试样例。
对于每个测试样例，有两个数字A和B，1<=A,B<=10^500000，并且A和B中不会存在0这个数字。
Output:
对于每个测试样例，如果昊神可以赢得游戏，输出“lyh nb”；否则输出“xyh nb”。
Sample Input:
4 11111 1 1 11111 12345 54321 123 123
Sample Output:
lyh nb xyh nb lyh nb lyh nb
Submit