#p4246. 习题1.3.9 加与和(AND and SUM)

习题1.3.9 加与和(AND and SUM)

题目描述

给定两个整数a 和 s,问是否存在两个整数满足:

x&y=ax \& y = a x+y=sx + y = s

如果存在,输出 Yes,如果不存在输出No

因为本题比较简单,数据给了多次查询。

输入格式

第一行一个整数TT,表示查询次数。

接下来TT行,每行两个整数:asa和s

输出格式

TT行,每行按要求输出Yes或者No

样例数据

input


2

1 8

4 2

output


Yes

No

input


4

201408139683277485 381410962404666524

360288799186493714 788806911317182736

18999951915747344 451273909320288229

962424162689761932 1097438793187620758

output


No

Yes

Yes

No

数据规模与约定

1T1051 \le T \le 10^5

0a,s2600 \le a,s \le 2^{60}

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}