← 返回题目列表

AtCoder · abc238_d

G. AND 和 SUM

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

分数: 400 点

问题陈述

解决以下问题 T 测试用例。

给定的是非负整数 a 和 s。是否存在一对非负整数 (x,y) 满足以下两个条件?

  • x\ \text{AND}\ y=a
  • x+y=s
什么是按位 \mathrm{AND}?

按位 \mathrm{AND} 整数 A 和 B, A\ \mathrm{AND}\ B,定义如下:

  • 当 A\ \mathrm{AND}\ B 以基数 2 书写,即 2^k的地点 (k \geq 0)是 1 如果 A 和 B 是 两者 1,和 0 否则。
例如,我们有 4\ \mathrm{AND}\ 6 = 4 (以二为基数: 100\ \mathrm{AND}\ 110 = 100).

约束

  • 1 \leq T \leq 10^5
  • 0 \leq a,s \lt 2^{60}
  • 输入中的所有值都是整数。

输入

输入由标准输入给出。第一行的格式如下:

T

然后, T 测试用例如下。每个测试用例的格式如下:

a s

输出

打印 T 行。的 i第行 (1 \leq i \leq T) 应包含 Yes 如果,在 i- 第一个测试用例,有一对非负整数 (x,y) 满足问题陈述中的两个条件,并且 No 否则。


示例输入 1

2
1 8
4 2

示例输出 1

Yes
No

在第一个测试用例中,一些对,例如 (x,y)=(3,5) 满足条件。

在第二个测试用例中,没有一对非负整数满足条件。


示例输入 2

4
201408139683277485 381410962404666524
360288799186493714 788806911317182736
18999951915747344 451273909320288229
962424162689761932 1097438793187620758

示例输出 2

No
Yes
Yes
No