最初你有一堆 $$$n$$$ 金块。在操作中您可以执行以下操作:
- 将任意一堆金块分成两堆,这样其中一堆的金块数量恰好是另一堆的两倍。 (所有堆应该有整数个金块。)
一种可能的做法是取出一堆大小为 $$$6$$$ 的堆,并将其分成大小为 $$$2$$$ 和 $$$4$$$ 的堆,这是有效的,因为 $$$4$$$ 是 $$$2$$$ 的两倍。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。
每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n, m \leq 10^7$$$) - 分别是起始堆大小和目标堆大小。
输出
对于每个测试用例,如果您可以制作一堆大小恰好为 $$$m$$$ 的堆,则输出“YES”,否则输出“NO”。
您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。
示例
输入 #1
11 6 4 9 4 4 2 18 27 27 4 27 2 27 10 1 1 3 1 5 1 746001 2984004
输出 #1
YES YES NO NO YES YES NO YES YES NO NO
注意
第一个测试用例如声明中所示。我们可以制作一堆 $$$4$$$ 大小的堆。
在第二个测试用例中,我们可以执行以下操作:$$$\{\color{red}{9}\} \to \{\color{red}{6},3\} \to \{4,2,3\}$$$。每次操作前,被分开的一堆都被涂成红色。
在第三个测试用例中,我们无法执行单个操作。
在第四个测试用例中,我们最终不能得到比开始时更大的堆。