I - ×2±1 Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MiB

配点 : 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 にすることができます。