← 返回题目列表

Codeforces · 1491/D

D. 动物园管理员和无限动物园

中文机器翻译题面 查看原题

新加坡动物园新增了一个景点:无限动物园。

无限动物园可以用具有无限个标记为 $$$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$$$ 上的子图如下所示。