整数 $a, b, c$ が与えられます。あなたは毎回、次のいずれかの操作を $1$ つ行うことができます:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
ここで、$\oplus$ は二進表記での排他的論理和(XOR)演算を表します。
操作は何回でも行うことができます。最終的に $a$ を $c$ に等しくできるかどうかを判定してください。
入力
$1$ つのテストケースには複数のデータセットが含まれます。
入力の最初の行はデータセット数 $T$ ($1 \le T \le 10^3$) であり、このテストケースに含まれるデータセットの個数を表します。
各データセットについて、$3$ つの整数 $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$) を含む行が与えられます。
$1$ つのテストケースにおいて、$\sum b^2 \le 10^6$ が保証されます。
出力
各データセットについて、最終的に $a$ を $c$ に等しくすることが可能であれば "YES" を出力し、そうでなければ "NO" を出力してください。
入出力例
入力 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
出力 1
YES NO YES YES NO