题目描述
给定两个整数 x 和 y,满足 y>x 且 y 能被 x 整除(即 ymodx=0)。
请判断是否存在一个整数 z,满足以下条件:
- z 在 x 和 y 之间(即 x<z<y);
- z 能被 x 整除(即 zmodx=0);
- y 不能被 z 整除(即 ymodz=0)。
输入格式
第一行包含一个整数 t(1≤t≤104)—— 测试用例的数量。
每个测试用例仅占一行,包含两个整数 x 和 y(1≤x<y≤1018;ymodx=0)。
输出格式
对于每个测试用例,如果存在符合条件的整数 z,输出 YES;否则输出 NO。
样例输入 1
5
1 2
1 3
1234567890 12345678900
2 8
7 84
样例输出 1
NO
YES
YES
YES
YES
说明
样例解释
- 在第二个测试用例中,可以选择 z=2。
- 在第三个测试用例中,可以选择 z=7407407340。
数据范围
- 对于所有测试点,保证 1≤t≤104。
- 对于每个测试用例,保证 1≤x<y≤1018,ymodx=0。