Зеник, Марічка і шахи

Limits: 2 sec., 256 MiB

Сьогодні в Зеника з Марічкою був чудовий день в Карпатах, вони відвідали цілих 4 вершини висотою 747 метрів!

День був чудовий, але дуже важкий і нарешті настав час стати табором й відпочити. Чим же зайнятися в таборі? Правильно — зіграти в якусь гру. Марічка дуже втомилася від дивакуватих ігор Зеника, а тому цього разу вони вирішили зіграти якусь класичнішу гру. Їх вибір впав на шахи.

Марічка не дуже добре грає в шахи і, можливо, тому дуже не любить пат. Щоб Марічка не сумувала, вони домовилися, що якщо хтось з гравців опиниться в ситуації пату, то він програє.

Зеник з Марічкою почали грати, гра тривала кілька годин і була дуже інтенсивною. Проте, врешті-решт, Зеник отримав значну перевагу. У Зеника залишилися дві тури та король, а у Марічки лише король. Зеник розумів неминучість своєї перемоги, а тому вирішив трохи розважитися. Він взяв аркуш паперу і написав на ньому деяку послідовність ходів. Далі, він дозволив Марічці переставити її короля на довільну клітинку, яка не є під боєм. Наступним ходить Зеник. Незалежно від вибору Марічки та усіх її подальших ходів, Зеник робитиме усі свої ходи строго згідно з тим, що написав на аркуші. Зауважте, що якщо Зеник зробить неможливий хід, то він програє.

Чи може Зеник написати таку послідовність ходів, що гарантуватиме йому перемогу? Зенику не обов’язково використовувати усі ходи, які були записані, якщо перемога настала раніше.

Input

У першому рядку задано одне ціле число \(t\) – кількість тестів.

У кожному з наступних \(t\) рядків по 3 позицій \(king\), \(rook1\), \(rook2\) – позиції короля та тур Зеника у стандартній шаховій нотації.

Output

Для кожного тесту, у єдиному рядку виведіть Yes якщо існує набір ходів, що гарантує перемогу, та No у протилежному випадку.

Constraints

\(1 \le t \le 2 \cdot 10^{5}\),

\(king1\), \(rook1\), \(rook2\) коректно задані позиції фігур в шаховій нотації, у форматі [А-H][1-8].

Гарантується, що жодні дві фігури не стоять на одній позиції.

Samples

Input (stdin) сopy	Output (stdout) сopy
1 A1 C5 H8	Yes

Notes

Пат — це ситуація, коли гравець не має можливості зробити свій хід, в класичних правилах шахів в такому випадку оголошується нічия. У шахах Зеника та Марічки гравець, який не може зробити хід, програє.

Детальніше про правила гри в шахи можна дізнатись тут.

Побачити як виглядає позиція з прикладу можна тут.