B. 小菲分原石之分裂

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目介绍

小菲一开始有一堆原石,这堆原石的数量是 $n$

她每次可以将一堆原石分成两堆,这两堆必须满足:

一堆的数量*2=另一堆的数量

比如一开始有9个原石,那么这9个原石可以分成两堆:

一堆3原石,另一堆6原石

其中数量为3的这堆原石可以再分为:

一堆1原石,另一堆2原石

现在她想知道是否能够利用 $n$ 个原石,分出一堆数量为 $m$ 的原石

一个数字 $t\leq30$ 表示测试样例数量

接下来 $t$ 行,每行两个数字 $1\leq n,m \leq 10^{11}$ 表示一开始的原石数量以及目标数量

如果能恰好分出一堆原石数量为 $m$ 的原石堆则输出"YES",否则输出"NO"

5
6 4
27 2
59049 9
3486784401 3
4 1

YES
YES
YES
YES
NO