Gitt heltallene $a, b, c$ kan du hver gang utføre en av følgende operasjoner:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
der $\oplus$ representerer den binære XOR-operasjonen.
Du kan utføre et hvilket som helst antall operasjoner, og du vil vite om du til slutt kan gjøre $a$ lik $c$.
Inndata
Et enkelt testtilfelle inneholder flere datasett.
Den første linjen i inndataene er antall datasett $T$ ($1 \le T \le 10^3$), som representerer antall datasett i dette testtilfellet.
For hvert datasett er det en linje med tre heltall $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$).
Det er garantert at i et enkelt testtilfelle er $\sum b^2 \le 10^6$.
Utdata
For hvert datasett, hvis det er mulig å til slutt gjøre $a$ lik $c$, skriv ut "YES"; ellers, skriv ut "NO".
Eksempler
Inndata 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
Utdata 1
YES NO YES YES NO