#915. 两数之间

两数之间

题目描述

给定两个整数 xxyy,满足 y>xy > xyy 能被 xx 整除(即 ymodx=0y \bmod x = 0)。

请判断是否存在一个整数 zz,满足以下条件:

  • zzxxyy 之间(即 x<z<yx < z < y);
  • zz 能被 xx 整除(即 zmodx=0z \bmod x = 0);
  • yy 不能被 zz 整除(即 ymodz0y \bmod z \neq 0)。

输入格式

第一行包含一个整数 tt1t1041 \le t \le 10^4)—— 测试用例的数量。

每个测试用例仅占一行,包含两个整数 xxyy1x<y10181 \le x < y \le 10^{18}ymodx=0y \bmod x = 0)。

输出格式

对于每个测试用例,如果存在符合条件的整数 zz,输出 YES;否则输出 NO

样例输入 1

5
1 2
1 3
1234567890 12345678900
2 8
7 84

样例输出 1

NO
YES
YES
YES
YES

说明

样例解释

  • 在第二个测试用例中,可以选择 z=2z = 2
  • 在第三个测试用例中,可以选择 z=7407407340z = 7407407340

数据范围

  • 对于所有测试点,保证 1t1041 \le t \le 10^4
  • 对于每个测试用例,保证 1x<y10181 \le x < y \le 10^{18}ymodx=0y \bmod x = 0