Gefnar eru heiltölurnar $a, b, c$ og þú getur framkvæmt eina af eftirfarandi aðgerðum í hvert skipti:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
þar sem $\oplus$ táknar tvíunda XOR-aðgerðina.
Þú getur framkvæmt hversu margar aðgerðir sem er og þú vilt vita hvort þú getir að lokum gert $a$ jafnt $c$.
Inntak
Eitt prófunartilvik inniheldur mörg gagnasett.
Fyrsta línan í inntakinu er fjöldi gagnasetta $T$ ($1 \le T \le 10^3$), sem táknar fjölda gagnasetta í þessu prófunartilviki.
Fyrir hvert gagnasett er lína með þremur heiltölum $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$).
Tryggt er að í einu prófunartilviki sé $\sum b^2 \le 10^6$.
Úttak
Fyrir hvert gagnasett, ef hægt er að gera $a$ jafnt $c$ að lokum, skal prenta "YES"; annars skal prenta "NO".
Dæmi
Inntak 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
Úttak 1
YES NO YES YES NO