AT_abc238_d [ABC238D] AND and SUM

Description

[problemUrl]: https://atcoder.jp/contests/abc238/tasks/abc238_d $ T $ 個のテストケースについて、以下の問題を解いてください。 > 非負整数 $ a,s $ が与えられます。以下の条件を両方とも満たす非負整数の組 $ (x,y) $ は存在しますか? > > - $ x\ \text{AND}\ y=a $ > - $ x+y=s $ $ \text{AND} $ とは 非負整数 $ n,\ m $ の bit ごとの論理積 $ n\ \text{AND}\ m $ は、以下のように定義されます。 - $ n\ \text{AND}\ m $ を二進表記した際の $ 2^k\ \,\ (k\ \geq\ 0) $ の位の数は、$ n,\ m $ を二進表記した際の $ 2^k $ の位の数のうち**両方**が $ 1 $ であれば $ 1 $、そうでなければ $ 0 $ である。 例えば、$ 4\ \text{AND}\ 6\ =\ 4 $ となります(二進表記すると: $ 100\ \text{AND}\ 110\ =\ 100 $)。

Input Format

入力は標準入力から与えられる。入力の $ 1 $ 行目は以下の形式である。 > $ T $ その後、 $ T $ 個のテストケースが続く。各テストケースは以下の形式で与えられる。 > $ a $ $ s $

Output Format

$ T $ 行出力せよ。$ i\ (1\ \leq\ i\ \leq\ T) $ 行目には、$ i $ 番目に与えられるテストケースについて問題文中の条件を両方とも満たす非負整数の組 $ (x,y) $ が存在するなら `Yes` を、存在しないなら `No` を出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ T\ \leq\ 10^5 $ - $ 0\ \leq\ a,s\ \lt\ 2^{60} $ - 入力はすべて整数 ### Sample Explanation 1 $ 1 $ 番目のテストケースにおいては、$ (x,y)=(3,5) $ などが条件を満たします。 $ 2 $ 番目のテストケースにおいては、条件を満たす非負整数の組 $ (x,y) $ は存在しません。