You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

Timi有$n$个石子构成的一个石堆。在一次操作中，他可以进行以下操作：

• 选择任意一个石堆，将其分成两个石堆，其中一个石堆的石子数量必须是另一个石堆石子数量的$2$倍（所有石堆的石子数量都必须是整数）。

请你帮Timi判断，他能否通过$0$次或者多次操作，得到一个恰好有$m$个石子的石堆。

输入格式

第一行包含一个正整数$t$。表示接下来有$t$个测试用例。

每个测试用例的第一行包含一个正整数$n$和一个正整数$m$，分别代表初始石堆的石子数量和目标石堆的石子数量。

输出格式

对于每个测试用例，如果能得到恰好有$m$个石子的石堆，输出"YES"，否则输出"NO"。

4
6 4
9 4
4 2
2 4

YES
YES
NO
NO

提示

【样例解释】

在第一个测试用例中，可以进行以下操作：{6}→{4,2}，从而得到石子数量为$4$的石堆。

在第二个测试用例中，可以进行以下操作：{9}→{6,3}→{4,2}，从而得到石子数量为$4$的石堆。

在第三个测试用例中，无法进行任何操作。

在第四个测试用例中，无法得到比初始石堆更大的石堆。

【数据范围】

对于所有数据，保证$1\leq t\leq1000,1\leq n,m\leq 10^7$。