중국 장기(샹치, Xiangqi)는 남녀노소 모두가 즐기는 인기 있는 게임입니다. 이는 제49회 ICPC 월드 파이널에서도 주목받았습니다.

제49회 ICPC 월드 파이널에서 촬영된 사진
오늘, 중국 장기의 규칙을 막 배운 당신은 그랜드마스터 Nanani에게 도전합니다. 그랜드마스터는 당신을 너무 압도하고 싶지 않아서 다음 규칙을 따르는 간소화된 버전의 게임을 하기로 했습니다:
- 체스판은 $9$개의 열과 $10$개의 행으로 이루어져 있습니다. 판 위에는 나이트(마, 馬)와 룩(차, 車) 두 개의 기물만 놓입니다. 기물이 $x$번째 열, $y$번째 행에 있을 때 그 위치를 $(x, y)$로 표기합니다. 룩과 나이트 모두 체스판 안에 머물러야 하며 체스판 밖으로 이동할 수 없습니다.
- 두 플레이어는 번갈아 가며 자신의 기물을 움직입니다. 한 플레이어가 기물을 움직인 후 그 기물이 상대방 기물의 정확한 위치로 이동하면 상대방의 기물을 "잡았다"고 하며 게임이 끝납니다.
- 나이트의 이동 규칙은 다음과 같습니다:
- $(x_N + 1, y_N)$이 비어 있다면, $(x_N, y_N)$에서 $(x_N + 2, y_N \pm 1)$로 이동할 수 있습니다.
- $(x_N - 1, y_N)$이 비어 있다면, $(x_N, y_N)$에서 $(x_N - 2, y_N \pm 1)$로 이동할 수 있습니다.
- $(x_N, y_N + 1)$이 비어 있다면, $(x_N, y_N)$에서 $(x_N \pm 1, y_N + 2)$로 이동할 수 있습니다.
- $(x_N, y_N - 1)$이 비어 있다면, $(x_N, y_N)$에서 $(x_N \pm 1, y_N - 2)$로 이동할 수 있습니다.
- 룩은 같은 행이나 같은 열에 있는 다른 어떤 위치로든 이동할 수 있지만, 다른 기물을 뛰어넘을 수는 없습니다.
- 각 플레이어는 자신의 차례에 반드시 자신의 기물을 움직여야 합니다. 어떤 상황에서든 현재 차례인 플레이어가 기물을 움직일 수 있는 방법이 항상 존재함을 증명할 수 있습니다.
그랜드마스터는 나이트를 조종하고 당신은 룩을 조종하며, 그랜드마스터가 먼저 수를 둡니다. 나이트가 어떻게 대응하더라도 룩이 나이트에게 잡히지 않고 유한 번의 이동 내에 나이트를 잡을 수 있는 전략이 룩에게 존재합니까?
입력
여러 개의 테스트 케이스가 주어집니다. 입력의 첫 번째 줄에는 테스트 케이스의 개수를 나타내는 정수 $T$ ($1 \le T \le 8010$)가 주어집니다. 각 테스트 케이스에 대하여:
첫 번째이자 유일한 줄에 네 정수 $x_N$, $y_N$, $x_R$, $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$)이 주어지며, 여기서 $(x_N, y_N)$은 나이트의 초기 위치이고 $(x_R, y_R)$은 룩의 초기 위치입니다. 두 기물의 초기 위치는 서로 다름이 보장됩니다.
출력
각 테스트 케이스마다 한 줄을 출력합니다. 룩에게 그러한 전략이 존재하면 YES를, 그렇지 않으면 NO를 출력합니다.
예제
2
1 5 2 5
1 1 2 3
YES
NO
참고
예제 테스트 케이스는 아래와 같습니다. 빨간색 기물은 나이트(馬)를 나타내고, 검은색 기물은 룩(車)을 나타냅니다.
