给你两个正整数 $$$x$$$ 和 $$$y$$$。
您可以执行以下操作任意次数(可能为零):
- 选择任意正整数 $$$z$$$,使得 $$$z$$$ 除以 $$$x$$$;
- 设置 $$$x := \frac{x}{z}$$$。
确定是否可以使用此操作使 $$$x$$$ 完全等于 $$$y$$$。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。每个测试用例的描述如下。
每个测试用例的唯一行包含两个空格分隔的整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x, y \le 100$$$)。
输出
对于每个测试用例,打印“是“如果你能让$$$x$$$完全等于$$$y$$$并且”NO”否则。
您可以输出“是“和”NO" 在任何情况下(例如,字符串 "是", "是“和”是“将被识别为肯定响应)。
示例
输入复制
312 26 799 79
输出复制
YESNONO
注意
对于第一个测试用例,
- 选择 $$$z = 2$$$ 使得 $$$x = \frac{12}{2} = 6$$$
- 选择 $$$z = 3$$$ 使得 $$$x = \frac{6}{3} = 2$$$
因此,我们可以使 $$$x = y$$$。因此,输出 YES。
对于第二个测试用例,可以证明$$$x$$$ 不可能等于$$$y$$$。