森林之王老虎国王打算把他的领土分给自己的孩子,一个国王不仅仅需要强大的武力,还需要超人的智慧。
为了验证孩子们是否有能力管理自己的领土,老虎国王决定以领土为题目,考考他的小老虎们。
已知老虎国王拥有面积为 n 的领土,每一次老虎国王可以把领土分成两部分,其中大的一部分必须是小的一部份的两倍,分好的两部分,可以继续按照这个比例分。
如:领土面积是 {9},那么可以分成 {6,3} 两部分,然后可以继续分成 {4,2,3} 等等。
老虎国王的问题是这样的:面积为 n 的领土在符合上面规则的分配原则下,小老虎是否可以获得面积为 m 的领土。
现在轮到编程虎来回答问题,编程虎略加思索便回答出了问题,如果换成你,你能回答出问题吗?
第一行,整数 T,表示有 T 次询问。 T <= 10000。
接下来 T 行,每行两个整数 n 和 m,n 为领土的原始大小,m 为小老虎需要分到的领土大小。
n,m在int范围内。
8
6 4
9 4
4 2
18 27
27 4
27 2
27 10
1 1
YES
YES
NO
NO
YES
YES
NO
YES