Gegeben sind die ganzen Zahlen $a, b, c$. Du kannst jedes Mal eine der folgenden Operationen ausführen:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
wobei $\oplus$ die bitweise XOR-Operation darstellt.
Du kannst beliebig viele Operationen ausführen und möchtest wissen, ob du $a$ schließlich gleich $c$ machen kannst.
Eingabe
Ein einzelner Testfall enthält mehrere Datensätze.
Die erste Zeile der Eingabe ist die Anzahl der Datensätze $T$ ($1 \le T \le 10^3$), die die Anzahl der Datensätze in diesem Testfall angibt.
Für jeden Datensatz gibt es eine Zeile mit drei ganzen Zahlen $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$).
Es wird garantiert, dass in einem einzelnen Testfall $\sum b^2 \le 10^6$ gilt.
Ausgabe
Gib für jeden Datensatz "YES" aus, falls es möglich ist, $a$ schließlich gleich $c$ zu machen; andernfalls gib "NO" aus.
Beispiele
Eingabe 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
Ausgabe 1
YES NO YES YES NO