Dados los enteros $a, b, c$, cada vez puedes realizar una de las siguientes operaciones:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
donde $\oplus$ representa la operación XOR binaria.
Puedes realizar cualquier número de operaciones, y quieres saber si finalmente puedes hacer que $a$ sea igual a $c$.
Entrada
Un solo caso de prueba contiene múltiples conjuntos de datos.
La primera línea de la entrada es el número de conjuntos de datos $T$ ($1 \le T \le 10^3$), que representa el número de conjuntos de datos en este caso de prueba.
Para cada conjunto de datos, hay una línea con tres enteros $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$).
Se garantiza que en un solo caso de prueba, $\sum b^2 \le 10^6$.
Salida
Para cada conjunto de datos, si es posible hacer finalmente que $a$ sea igual a $c$, imprime "YES"; de lo contrario, imprime "NO".
Ejemplos
Entrada 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
Salida 1
YES NO YES YES NO