Les échecs chinois (Xiangqi) sont un jeu populaire apprécié à tout âge. Cela a même été remarqué lors des 49e finales mondiales de l'ICPC.

Photo prise lors des 49e finales mondiales de l'ICPC
Aujourd'hui, alors que vous venez tout juste d'apprendre les règles du Xiangqi, vous défiez le grand maître Nanani. Le grand maître ne voulant pas vous submerger, vous jouerez à une version simplifiée du jeu selon les règles suivantes :
- L'échiquier comporte $9$ colonnes et $10$ lignes. Seules deux pièces sont placées : un Cavalier et une Tour. Si une pièce se trouve à la colonne $x$ et à la ligne $y$, on note sa position $(x, y)$. La Tour comme le Cavalier doivent rester sur l'échiquier et ne peuvent pas en sortir.
- Les deux joueurs déplacent leur pièce à tour de rôle. Si, après le coup d'un joueur, sa pièce arrive exactement sur la position de la pièce adverse, on dit qu'il a « capturé » la pièce adverse, et la partie se termine.
- Les règles de déplacement du Cavalier sont les suivantes :
- Il peut se déplacer de $(x_N, y_N)$ vers $(x_N + 2, y_N \pm 1)$, si $(x_N + 1, y_N)$ est vide.
- Il peut se déplacer de $(x_N, y_N)$ vers $(x_N - 2, y_N \pm 1)$, si $(x_N - 1, y_N)$ est vide.
- Il peut se déplacer de $(x_N, y_N)$ vers $(x_N \pm 1, y_N + 2)$, si $(x_N, y_N + 1)$ est vide.
- Il peut se déplacer de $(x_N, y_N)$ vers $(x_N \pm 1, y_N - 2)$, si $(x_N, y_N - 1)$ est vide.
- La Tour peut se déplacer vers n'importe quelle autre position de la même ligne ou de la même colonne, mais ne peut pas sauter par-dessus l'autre pièce.
- Chaque joueur doit déplacer sa pièce à son tour. On peut prouver que le joueur dont c'est le tour a toujours un coup légal dans n'importe quelle situation.
Le grand maître contrôle le Cavalier et vous contrôlez la Tour, le grand maître jouant en premier. La Tour dispose-t-elle d'une stratégie telle que, quelle que soit la réponse du Cavalier, la Tour puisse capturer le Cavalier en un nombre fini de coups sans être capturée par le Cavalier ?
Entrée
Il y a plusieurs cas de test. La première ligne de l'entrée contient un entier $T$ ($1 \le T \le 8010$) indiquant le nombre de cas de test. Pour chaque cas de test :
La première et unique ligne contient quatre entiers $x_N$, $y_N$, $x_R$ et $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), où $(x_N, y_N)$ est la position initiale du Cavalier et $(x_R, y_R)$ est la position initiale de la Tour. Il est garanti que les positions initiales des deux pièces sont différentes.
Sortie
Pour chaque cas de test, affichez une ligne. Si une telle stratégie existe pour la Tour, affichez YES, sinon affichez NO.
Exemples
2
1 5 2 5
1 1 2 3
YES
NO
Remarque
Les cas de test de l'exemple sont illustrés ci-dessous. Les pièces rouges représentent le Cavalier et les pièces noires représentent la Tour.
