← 返回题目列表

AtCoder · pakencamp_2024_day1_i

I. 乘二加减一

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

配点 : 400 点

問題文

正整数 A,B 。 对于

A,B 下面 4 您可以按照您喜欢的任何顺序执行任意数量的操作。

  • A 运算前的值 当 x 当 2x+1 更改为
  • A 运算前的值 当 x 当 2x-1 更改为
  • B 运算前的值 当 x 当 2x+1 更改为
  • B 运算前的值 当 x 当 2x-1 更改为

操作 通过执行超过 0 次 请确定是否可以制作 A=B 。 您将获得

T 测试用例,因此请对每个测试用例进行判断。

制約

  • 1 \leq T \leq 10^5
  • 1 \leq A,B \leq 10^{18}
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

T
case_1
case_2
\vdots
case_T

每个测试用例均按以下格式给出。 打印

A B

出力

对于每个测试用例, 如果可以的话 A=B 如果可以的话 Yes ,否则 输出 No 。


入力例 1

5
3 23
4 7
4 9
1 1000000000000000000
5 13

出力例 1

Yes
Yes
Yes
Yes
No

1 在第二种情况下, 2 添加 1 次后, 1 添加 2 次 它可以是 A=B 。 它将被扩展