Annetaan kokonaisluvut $a, b, c$. Voit suorittaa joka kerta yhden seuraavista operaatioista:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
missä $\oplus$ tarkoittaa binääristä XOR-operaatiota.
Voit suorittaa mielivaltaisen määrän operaatioita, ja haluat tietää, voitko lopulta saada luvun $a$ yhtä suureksi kuin $c$.
Syöte
Yksi testitapaus sisältää useita testijoukkoja.
Syötteen ensimmäinen rivi on testijoukkojen lukumäärä $T$ ($1 \le T \le 10^3$), joka kertoo testijoukkojen määrän tässä testitapauksessa.
Jokaiselle testijoukolle on rivi, jolla on kolme kokonaislukua $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$).
Taataan, että yhdessä testitapauksessa $\sum b^2 \le 10^6$.
Tuloste
Tulosta jokaiselle testijoukolle "YES", jos $a$ on mahdollista saada lopulta yhtä suureksi kuin $c$; muussa tapauksessa tulosta "NO".
Esimerkit
Syöte 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
Tuloste 1
YES NO YES YES NO