Diberikan bilangan bulat $a, b, c$, setiap kali Anda dapat melakukan salah satu dari operasi berikut:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
di mana $\oplus$ menyatakan operasi XOR biner.
Anda dapat melakukan operasi berapa kali pun, dan Anda ingin mengetahui apakah pada akhirnya Anda dapat membuat $a$ sama dengan $c$.
Masukan
Satu kasus uji berisi beberapa set data.
Baris pertama masukan adalah banyaknya set data $T$ ($1 \le T \le 10^3$), yang menyatakan banyaknya set data dalam kasus uji ini.
Untuk setiap set data, terdapat satu baris berisi tiga bilangan bulat $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$).
Dijamin bahwa dalam satu kasus uji, $\sum b^2 \le 10^6$.
Keluaran
Untuk setiap set data, jika pada akhirnya mungkin membuat $a$ sama dengan $c$, keluarkan "YES"; jika tidak, keluarkan "NO".
Contoh
Masukan 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
Keluaran 1
YES NO YES YES NO