题目介绍

小菲一开始有一堆原石,这堆原石的数量是 $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