หมากรุกจีน (Xiangqi) เป็นเกมยอดนิยมที่ผู้คนทุกเพศทุกวัยชื่นชอบ เรื่องนี้ได้รับการกล่าวถึงแม้กระทั่งในการแข่งขัน ICPC World Finals ครั้งที่ 49

ภาพถ่ายจากการแข่งขัน 49th ICPC World Finals
วันนี้ หลังจากที่คุณเพิ่งเรียนรู้กติกาของหมากรุกจีน คุณก็ได้ท้าดวลกับแกรนด์มาสเตอร์ Nanani แต่แกรนด์มาสเตอร์ไม่อยากให้คุณกดดันเกินไป ดังนั้นคุณทั้งสองจะเล่นเกมในเวอร์ชันที่ง่ายขึ้นตามกติกาต่อไปนี้:
- กระดานหมากรุกมี $9$ คอลัมน์และ $10$ แถว มีหมากวางอยู่เพียงสองตัวเท่านั้น คือ ม้า (Knight) และ เรือ (Rook) หากหมากอยู่ที่คอลัมน์ $x$ และแถว $y$ เราจะเขียนแทนตำแหน่งของมันด้วย $(x, y)$ ทั้งเรือและม้าจะต้องอยู่ภายในกระดานหมากรุกและไม่สามารถเคลื่อนที่ออกนอกกระดานได้
- ผู้เล่นทั้งสองผลัดกันเดินหมากของตน หากหลังจากผู้เล่นเดินหมากแล้ว หมากของเขาเคลื่อนที่ไปยังตำแหน่งเดียวกันกับหมากของฝ่ายตรงข้ามพอดี จะถือว่าเขาสามารถ "กิน" หมากของฝ่ายตรงข้ามได้ และเกมจะจบลงทันที
- กติกาการเคลื่อนที่ของม้ามีดังนี้:
- สามารถเคลื่อนที่จาก $(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 - 1, y_N)$ ว่างอยู่
- สามารถเคลื่อนที่จาก $(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)$ ได้ หาก $(x_N, y_N - 1)$ ว่างอยู่
- เรือสามารถเคลื่อนที่ไปยังตำแหน่งอื่นใดก็ได้ในแถวเดียวกันหรือคอลัมน์เดียวกัน แต่ไม่สามารถกระโดดข้ามหมากอีกตัวได้
- ผู้เล่นแต่ละคนต้องเดินหมากของตนในตาของตนเองเสมอ สามารถพิสูจน์ได้ว่าผู้เล่นในตาปัจจุบันมีวิธีเดินหมากของตนได้เสมอในทุกสถานการณ์
แกรนด์มาสเตอร์เป็นผู้ควบคุมม้า และคุณเป็นผู้ควบคุมเรือ โดยแกรนด์มาสเตอร์เป็นฝ่ายเดินก่อน อยากทราบว่าเรือมีกลยุทธ์ที่ทำให้ไม่ว่าม้าจะเดินตอบโต้อย่างไร เรือจะสามารถกินม้าได้ภายในจำนวนตาที่จำกัดโดยไม่ถูกม้ากินก่อนหรือไม่?
ข้อมูลนำเข้า
มีหลายกรณีทดสอบ บรรทัดแรกของข้อมูลนำเข้าประกอบด้วยจำนวนเต็ม $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
หมายเหตุ
กรณีทดสอบตัวอย่างแสดงดังรูปด้านล่าง หมากสีแดงแทนม้า และหมากสีดำแทนเรือ
