Dane są liczby całkowite $a, b, c$. Za każdym razem możesz wykonać jedną z następujących operacji:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
gdzie $\oplus$ oznacza binarną operację XOR.
Możesz wykonać dowolną liczbę operacji i chcesz wiedzieć, czy ostatecznie możesz sprawić, aby $a$ stało się równe $c$.
Wejście
Pojedynczy przypadek testowy zawiera wiele zestawów danych.
Pierwszy wiersz wejścia zawiera liczbę zestawów danych $T$ ($1 \le T \le 10^3$), oznaczającą liczbę zestawów danych w tym przypadku testowym.
Dla każdego zestawu danych w osobnym wierszu znajdują się trzy liczby całkowite $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$).
Gwarantowane jest, że w pojedynczym przypadku testowym $\sum b^2 \le 10^6$.
Wyjście
Dla każdego zestawu danych, jeśli możliwe jest doprowadzenie do tego, by $a$ było równe $c$, wypisz "YES"; w przeciwnym razie wypisz "NO".
Przykład
Wejście 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
Wyjście 1
YES NO YES YES NO