Dati gli interi $a, b, c$, ogni volta puoi eseguire una delle seguenti operazioni:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
dove $\oplus$ rappresenta l'operazione XOR binaria.
Puoi eseguire un qualsiasi numero di operazioni e vuoi sapere se alla fine puoi rendere $a$ uguale a $c$.
Input
Un singolo caso di test contiene più set di dati.
La prima riga dell'input è il numero di set di dati $T$ ($1 \le T \le 10^3$), che rappresenta il numero di set di dati in questo caso di test.
Per ogni set di dati, c'è una riga con tre interi $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$).
È garantito che in un singolo caso di test, $\sum b^2 \le 10^6$.
Output
Per ogni set di dati, se è possibile rendere alla fine $a$ uguale a $c$, stampa "YES"; altrimenti, stampa "NO".
Esempi
Input 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
Output 1
YES NO YES YES NO