#abc238d. [abc238_d]AND and SUM

[abc238_d]AND and SUM

题目描述

解决以下问题,对于TT个测试用例。

给定非负整数aass。是否存在一对非负整数(x,y)(x,y)满足以下条件?

  • xtextANDy=ax\\ \\text{AND}\\ y=a
  • x+y=sx+y=s

什么是按位与(bitwise AND)?

整数AABB的按位与AmathrmANDBA\\ \\mathrm{AND}\\ B定义如下:

  • 当以二进制表示时,AmathrmANDBA\\ \\mathrm{AND}\\ B的第kk位(kgeq0k\\geq 0)为11,当且仅当AABB的对应位都为11,否则为00

例如,我们有4mathrmAND6=44\\ \\mathrm{AND}\\ 6 = 4(以二进制表示:100mathrmAND110=100100\\ \\mathrm{AND}\\ 110 = 100)。

约束条件

  • 1leqTleq1051\\leq T\\leq 10^5
  • 0leqa,s<2600\\leq a,s<2^{60}
  • 输入中的所有值均为整数。

输入

从标准输入获取输入。第一行是以下格式:

TT

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

aa ss

输出

输出TT行。第ii(1leqileqT)(1\\leq i\\leq T)应该包含Yes,如果在第ii个测试用例中存在一对非负整数(x,y)(x,y)满足题目描述中的条件,否则为No


示例输入1

2
1 8
4 2

示例输出1

Yes
No

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

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


示例输入2

4
201408139683277485 381410962404666524
360288799186493714 788806911317182736
18999951915747344 451273909320288229
962424162689761932 1097438793187620758

示例输出2

No
Yes
Yes
No