Givet heltalen $a, b, c$ kan du varje gång utföra en av följande operationer:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
där $\oplus$ representerar den binära XOR-operationen.
Du kan utföra valfritt antal operationer, och du vill veta om du till slut kan göra $a$ lika med $c$.
Indata
Ett enskilt testfall innehåller flera datamängder.
Den första raden i indatan är antalet datamängder $T$ ($1 \le T \le 10^3$), vilket representerar antalet datamängder i detta testfall.
För varje datamängd finns en rad med tre heltal $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$).
Det garanteras att i ett enskilt testfall gäller $\sum b^2 \le 10^6$.
Utdata
För varje datamängd, om det är möjligt att till slut göra $a$ lika med $c$, skriv ut "YES"; annars, skriv ut "NO".
Exempel
Indata 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
Utdata 1
YES NO YES YES NO