Kiinalainen shakki (Xiangqi) on suosittu peli, josta nauttivat kaikenikäiset ihmiset. Tämä huomattiin jopa 49. ICPC World Finals -kilpailussa.

Kuva otettu 49. ICPC World Finals -kilpailussa
Tänään, opittuasi juuri Xiangqin säännöt, haastat suurmestari Nananin. Suurmestari ei halua lannistaa sinua, joten pelaatte pelistä yksinkertaistettua versiota seuraavin säännöin:
- Pelilaudalla on $9$ saraketta ja $10$ riviä. Laudalle asetetaan vain kaksi nappulaa: ratsu ja torni. Jos nappula on sarakkeessa $x$ ja rivillä $y$, merkitsemme sen sijaintia $(x, y)$. Sekä tornin että ratsun on pysyttävä pelilaudan sisällä, eivätkä ne saa liikkua sen ulkopuolelle.
- Kaksi pelaajaa siirtävät nappuloitaan vuorotellen. Jos pelaajan siirron jälkeen hänen nappulansa siirtyy täsmälleen vastustajan nappulan sijaintiin, sanotaan, että hän on "lyönyt" vastustajan nappulan, ja peli päättyy.
- Ratsun liikkumissäännöt ovat seuraavat:
- Se voi siirtyä kohdasta $(x_N, y_N)$ kohtaan $(x_N + 2, y_N \pm 1)$, jos $(x_N + 1, y_N)$ on tyhjä.
- Se voi siirtyä kohdasta $(x_N, y_N)$ kohtaan $(x_N - 2, y_N \pm 1)$, jos $(x_N - 1, y_N)$ on tyhjä.
- Se voi siirtyä kohdasta $(x_N, y_N)$ kohtaan $(x_N \pm 1, y_N + 2)$, jos $(x_N, y_N + 1)$ on tyhjä.
- Se voi siirtyä kohdasta $(x_N, y_N)$ kohtaan $(x_N \pm 1, y_N - 2)$, jos $(x_N, y_N - 1)$ on tyhjä.
- Torni voi siirtyä mihin tahansa muuhun sijaintiin samalla rivillä tai samassa sarakkeessa, mutta se ei voi hypätä toisen nappulan yli.
- Jokaisen pelaajan on siirrettävä nappulaansa omalla vuorollaan. Voidaan todistaa, että vuorossa olevalla pelaajalla on aina tapa siirtää nappulaansa missä tahansa tilanteessa.
Suurmestari ohjaa ratsua ja sinä ohjaat tornia, ja suurmestari siirtää ensin. Onko tornilla olemassa sellainen strategia, että riippumatta siitä, miten ratsu vastaa, torni pystyy lyömään ratsun äärellisessä määrässä siirtoja tulematta itse ratsun lyömäksi?
Syöte
Syötteessä on useita testitapauksia. Syötteen ensimmäinen rivi sisältää kokonaisluvun $T$ ($1 \le T \le 8010$), joka ilmaisee testitapausten lukumäärän. Jokaisessa testitapauksessa:
Ensimmäinen ja ainoa rivi sisältää neljä kokonaislukua $x_N$, $y_N$, $x_R$ ja $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), missä $(x_N, y_N)$ on ratsun alkusijainti ja $(x_R, y_R)$ on tornin alkusijainti. On taattu, että nappuloiden alkusijainnit ovat eri kohdissa.
Tuloste
Tulosta jokaista testitapausta kohden yksi rivi. Jos tällainen strategia on olemassa tornille, tulosta YES, muussa tapauksessa tulosta NO.
Esimerkit
2
1 5 2 5
1 1 2 3
YES
NO
Huomautus
Esimerkkitestitapaukset on esitetty alla. Punaiset nappulat esittävät ratsua ja mustat nappulat esittävät tornia.
