C. 约数游戏
time limit per test
1 秒
memory limit per test
512 MB
input
标准输入
output
标准输出

和 最近迷上了约数游戏,游戏规则如下:

初始有两个正整数 a, b,双方轮流进行一次修改操作,修改操作有两种选择:

  1. 将 a 改为小于它的某个约数 c,即 c < a 且 。
  2. 将 b 改为小于它的某个约数 d,即 d < b 且 。

当一方无法进行修改操作时,另一方获胜。

现在 作为先手, 作为后手。他们想知道,若双方足够聪明,且都采取最优策略进行修改操作,那么先手能否必胜?若先手必胜,则输出 ;若先手必败,则输出 。

Input

本题每个测试数据包含多组测试用例。

第一行,输入一个整数 T (1 ≤ T ≤ 103),表示测试用例组数。

接下来 T 行,每行输入两个整数 a, b (1 ≤ a, b ≤ 109)。

Output

输出共 T 行,对于每组测试用例都输出一行 或 ,表示先手必胜或必败。

Example
Input
6
1 1
4 1
4 3
4 9
6 9
8 9
Output
No
Yes
Yes
No
No
Yes
Note

样例解释如下:

第一组测试用例,a = 1, b = 1,初始先手无法进行修改操作。

因此先手必败,输出 。

第二组测试用例,a = 4, b = 1,初始先手将 a 改为 1,后手便无法进行修改操作。

因此先手必胜,输出 。

第三组测试用例,a = 4, b = 3,初始先手将 a 改为 2,变成 a = 2, b = 3 局面,此后:

  • 若后手将 a 改为 1,则先手将 b 改为 1,后手便无法进行修改操作,先手必胜。
  • 若后手将 b 改为 1,则先手将 a 改为 1,后手便无法进行修改操作,先手必胜。

因此先手必胜,输出 。

第四组测试用例,a = 4, b = 9,初始:

  • 若先手将 a 改为 1,则后手将 b 改为 1,先手便无法进行修改操作,先手必败。
  • 若先手将 b 改为 1,则后手将 a 改为 1,先手便无法进行修改操作,先手必败。
  • 若先手将 a 改为 2,则后手将 b 改为 3,此时变成 a = 2, b = 3 局面,先手必败。
  • 若先手将 b 改为 3,则后手将 a 改为 2,此时变成 a = 2, b = 3 局面,先手必败。

因此先手必败,输出 。

第五组测试用例,a = 6, b = 9,初始:

  • 若先手将 a 改为 1,则后手将 b 改为 1,先手便无法进行修改操作,先手必败。
  • 若先手将 b 改为 1,则后手将 a 改为 1,先手便无法进行修改操作,先手必败。
  • 若先手将 a 改为 2,则后手将 b 改为 3,此时变成 a = 2, b = 3 局面,先手必败。
  • 若先手将 a 改为 3,则后手将 b 改为 3,此时变成 a = 3, b = 3 局面,先手必败。
  • 若先手将 b 改为 3,则后手将 a 改为 2,此时变成 a = 2, b = 3 局面,先手必败。

因此先手必败,输出 。

第六组测试用例,a = 8, b = 9,初始先手将 a 改为 4,此时变成 a = 4, b = 9 局面。

因此先手必胜,输出 。