Étant donnés trois entiers $a, b, c$, vous pouvez effectuer à chaque fois l'une des opérations suivantes :
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
où $\oplus$ représente l'opération XOR binaire (ou exclusif bit à bit).
Vous pouvez effectuer un nombre quelconque d'opérations, et vous voulez savoir s'il est possible de rendre finalement $a$ égal à $c$.
Entrée
Un seul cas de test contient plusieurs jeux de données.
La première ligne de l'entrée est le nombre de jeux de données $T$ ($1 \le T \le 10^3$), représentant le nombre de jeux de données dans ce cas de test.
Pour chaque jeu de données, il y a une ligne contenant trois entiers $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$).
Il est garanti que dans un seul cas de test, $\sum b^2 \le 10^6$.
Sortie
Pour chaque jeu de données, s'il est possible de rendre finalement $a$ égal à $c$, affichez "YES" ; sinon, affichez "NO".
Exemples
Entrée 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
Sortie 1
YES NO YES YES NO