Kínverskt skák (Xiangqi) er vinsæll leikur sem fólk á öllum aldri hefur gaman af. Þetta vakti meira að segja athygli á 49. heimsúrslitum ICPC.

Mynd tekin á 49. heimsúrslitum ICPC
Í dag, nýbúinn að læra reglurnar í Xiangqi, skorar þú á stórmeistarann Nanani. Stórmeistarinn vill ekkikeyra þig í kaf, svo þið spilið einfaldaða útgáfu af leiknum með eftirfarandi reglum:
- Skákborðið hefur $9$ dálka og $10$ raðir. Aðeins tveir taflmenn eru settir á borðið: riddari og hrókur. Ef taflmaður er í dálki $x$ og röð $y$, táknum við staðsetningu hans með $(x, y)$. Bæði hrókurinn og riddarinn verða að halda sig innan skákborðsins og mega ekki færast út fyrir það.
- Leikmennirnir tveir skiptast á að færa taflmenn sína. Ef taflmaður leikmanns lendir á nákvæmlega sama reit og taflmaður andstæðingsins eftir leik hans, er sagt að hann hafi „drepið“ taflmann andstæðingsins og leiknum lýkur.
- Hreyfireglur riddarans eru sem hér segir:
- Hann getur færst úr $(x_N, y_N)$ í $(x_N + 2, y_N \pm 1)$, ef $(x_N + 1, y_N)$ er tómur.
- Hann getur færst úr $(x_N, y_N)$ í $(x_N - 2, y_N \pm 1)$, ef $(x_N - 1, y_N)$ er tómur.
- Hann getur færst úr $(x_N, y_N)$ í $(x_N \pm 1, y_N + 2)$, ef $(x_N, y_N + 1)$ er tómur.
- Hann getur færst úr $(x_N, y_N)$ í $(x_N \pm 1, y_N - 2)$, ef $(x_N, y_N - 1)$ er tómur.
- Hrókurinn getur færst á hvaða annan stað sem er í sömu röð eða sama dálki, en getur ekki stokkið yfir hinn taflmanninn.
- Hver leikmaður verður að færa taflmann sinn þegar röðin kemur að honum. Sanna má að leikmaðurinn sem á leik hefur alltaf leið til að færa taflmann sinn í hvaða stöðu sem er.
Stórmeistarinn stýrir riddaranum og þú stýrir hróknum, og stórmeistarinn leikur fyrst. Hefur hrókurinn áætlun þannig að sama hvernig riddarinn svarar geti hrókurinn drepið riddarann í endanlega mörgum leikjum án þess að verða drepinn af riddaranum?
Inntak
Það eru mörg prófunartilvik. Fyrsta línan í inntakinu inniheldur heiltölu $T$ ($1 \le T \le 8010$) sem gefur til kynna fjölda prófunartilvika. Fyrir hvert prófunartilvik:
Fyrsta og eina línan inniheldur fjórar heiltölur $x_N$, $y_N$, $x_R$ og $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), þar sem $(x_N, y_N)$ er upphafsstaðsetning riddarans og $(x_R, y_R)$ er upphafsstaðsetning hróksins. Tryggt er að upphafsstaðsetningar taflmannanna tveggja séu ólíkar.
Úttak
Fyrir hvert prófunartilvik skal skrifa út eina línu. Ef slík áætlun er til fyrir hrókinn skal skrifa út YES, annars skal skrifa út NO.
Dæmi
2
1 5 2 5
1 1 2 3
YES
NO
Athugasemd
Dæmin í sýnidæminu eru sýnd hér að neðan. Rauðir taflmenn tákna riddara og svartir taflmenn tákna hrók.
