新加坡动物园新增了一个景点:无限动物园。
无限动物园可以用具有无限个标记为 $$$1,2,3,\ldots$$$ 的顶点的图来表示。当且仅当$$$u\&v=v$$$ 时,存在从顶点$$$u$$$ 到顶点$$$u+v$$$ 的有向边,其中$$$\&$$$ 表示按位与运算。图中没有其他边。
Zookeeper 有 $$$q$$$ 查询。在第 $$$i$$$ 查询中,她会询问您是否可以通过有向边从顶点 $$$u_i$$$ 移动到顶点 $$$v_i$$$。
输入
第一行包含一个整数 $$$q$$$ ($$$1 \leq q \leq 10^5$$$) — 查询数。
接下来的 $$$q$$$ 行的第 $$$i$$$ 将包含两个整数 $$$u_i$$$, $$$v_i$$$ ($$$1 \leq u_i, v_i < 2^{30}$$$) — Zookeeper 进行的查询。
输出
对于第 $$$i$$$ 个 $$$q$$$ 查询,如果 Zookeeper 可以从顶点 $$$u_i$$$ 移动到顶点 $$$v_i$$$,则在单行中输出“YES”。否则,输出“NO”。
任何情况下您都可以打印您的答案。例如,如果答案为“YES”,则输出“Yes”或“yeS”也将被视为正确答案。
示例
输入 #1
5 1 4 3 6 1 6 6 2 5 5
输出 #1
YES YES NO NO YES
注意
顶点 $$$1,2,3,4,5,6$$$ 上的子图如下所示。