#abc238d. [abc238_d]AND and SUM
[abc238_d]AND and SUM
問題文
個のテストケースについて、以下の問題を解いてください。
非負整数 が与えられます。以下の条件を両方とも満たす非負整数の組 は存在しますか?
とは
非負整数 の bit ごとの論理積 は、以下のように定義されます。
- を二進表記した際の の位の数は、 を二進表記した際の の位の数のうち両方が であれば 、そうでなければ である。
例えば、 となります(二進表記すると: )。
制約
- 入力はすべて整数
入力
入力は標準入力から与えられる。入力の 行目は以下の形式である。
その後、 個のテストケースが続く。各テストケースは以下の形式で与えられる。
出力
行出力せよ。 行目には、 番目に与えられるテストケースについて問題文中の条件を両方とも満たす非負整数の組 が存在するなら Yes
を、存在しないなら No
を出力せよ。
入力例 1
2
1 8
4 2
出力例 1
Yes
No
番目のテストケースにおいては、 などが条件を満たします。
番目のテストケースにおいては、条件を満たす非負整数の組 は存在しません。
入力例 2
4
201408139683277485 381410962404666524
360288799186493714 788806911317182736
18999951915747344 451273909320288229
962424162689761932 1097438793187620758
出力例 2
No
Yes
Yes
No