#1204. [ABC238D] AND and SUM

[ABC238D] AND and SUM

题目描述

给出两个数 a,ba,b,问能否找到两个数 xxyy 使得 x+y=ax+y=ax and y=bx\ \operatorname{and}\ y=b

多组数据询问。

输入格式

第一行输入一个数字 tt 代表 tt 组询问。

每组询问给两个数字 a,ba,b 空格隔开

输出格式

若存在一组数字满足题目的要求,输出 Yes

否则输出 No

2
1 8
4 2
Yes
No
4
201408139683277485 381410962404666524
360288799186493714 788806911317182736
18999951915747344 451273909320288229
962424162689761932 1097438793187620758
No
Yes
Yes
No

提示

  • 1  T  105 1\ \leq\ T\ \leq\ 10^5
  • 0  a,s < 260 0\ \leq\ a,s\ \lt\ 2^{60}
  • 所有数字均为整数