问题1957--领土

1957: 领土

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

森林之王老虎国王打算把他的领土分给自己的孩子,一个国王不仅仅需要强大的武力,还需要超人的智慧。

为了验证孩子们是否有能力管理自己的领土,老虎国王决定以领土为题目,考考他的小老虎们。

已知老虎国王拥有面积为 n 的领土,每一次老虎国王可以把领土分成两部分,其中大的一部分必须是小的一部份的两倍,分好的两部分,可以继续按照这个比例分。

如:领土面积是 {9},那么可以分成 {6,3} 两部分,然后可以继续分成 {4,2,3} 等等。

老虎国王的问题是这样的:面积为 n 的领土在符合上面规则的分配原则下,小老虎是否可以获得面积为 m 的领土。

现在轮到编程虎来回答问题,编程虎略加思索便回答出了问题,如果换成你,你能回答出问题吗?

输入

第一行,整数 T,表示有 T 次询问。 T <= 10000。

接下来 T 行,每行两个整数 n 和 m,n 为领土的原始大小,m 为小老虎需要分到的领土大小。

n,m在int范围内。


输出

T 行,每行一个答案,如果小老虎可以得到相应大小的领土,则输出 "YES", 否则输出 "NO"。

样例输入 Copy

8
6 4
9 4
4 2
18 27
27 4
27 2
27 10
1 1

样例输出 Copy

YES
YES
NO
NO
YES
YES
NO
YES

来源/分类