分数: 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 否则。
约束
- 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