和
最近迷上了约数游戏,游戏规则如下:
初始有两个正整数 a, b,双方轮流进行一次修改操作,修改操作有两种选择:
。
。 当一方无法进行修改操作时,另一方获胜。
现在
作为先手,
作为后手。他们想知道,若双方足够聪明,且都采取最优策略进行修改操作,那么先手能否必胜?若先手必胜,则输出
;若先手必败,则输出
。
本题每个测试数据包含多组测试用例。
第一行,输入一个整数 T (1 ≤ T ≤ 103),表示测试用例组数。
接下来 T 行,每行输入两个整数 a, b (1 ≤ a, b ≤ 109)。
输出共 T 行,对于每组测试用例都输出一行
或
,表示先手必胜或必败。
61 14 14 34 96 98 9
No Yes Yes No No Yes
样例解释如下:
第一组测试用例,a = 1, b = 1,初始先手无法进行修改操作。
因此先手必败,输出
。
第二组测试用例,a = 4, b = 1,初始先手将 a 改为 1,后手便无法进行修改操作。
因此先手必胜,输出
。
第三组测试用例,a = 4, b = 3,初始先手将 a 改为 2,变成 a = 2, b = 3 局面,此后:
因此先手必胜,输出
。
第四组测试用例,a = 4, b = 9,初始:
因此先手必败,输出
。
第五组测试用例,a = 6, b = 9,初始:
因此先手必败,输出
。
第六组测试用例,a = 8, b = 9,初始先手将 a 改为 4,此时变成 a = 4, b = 9 局面。
因此先手必胜,输出
。