שחמט סיני (שיאנגצ'י, Xiangqi) הוא משחק פופולרי שאנשים מכל הגילאים נהנים ממנו. הדבר אף בלט בגמר העולמי ה-49 של ICPC.

תמונה שצולמה בגמר העולמי ה-49 של ICPC
היום, לאחר שלמדתם זה עתה את חוקי השיאנגצ'י, אתם קוראים תיגר על רב-האמן 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
הערה
מקרי הבדיקה לדוגמה מוצגים להלן. הכלים האדומים מייצגים את הפרש, והכלים השחורים מייצגים את הצריח.
