Цепи & Ко.
Цепи Ко спеціалізується на виробництві надзвичайно міцних ланцюгів. Завдяки високій якості своєї продукції, вони швидко завойовують ринок, що призводить до нових викликів, які раніше навіть не передбачалися. Наприклад, автоматична перевірка надійності ланок за допомогою комп'ютерної програми, яку вам потрібно розробити.
Компанія виготовляє ланки однакового розміру. Кожна ланка є нескінченно тонкою квадратною рамкою в тривимірному просторі (складається з чотирьох нескінченно тонких сегментів).
Під час тестування всі ланки вирівняні по осях^1 і розташовані так, що жодні дві рамки не перетинаються. Для якісного випробування на міцність, два множини ланок A та B з'єднуються так, що кожна ланка з A нерозривно пов'язана з кожною ланкою з B ("нерозривно" означає, що ланки не можна відокремити одна від одної, не розірвавши одну з них).
Ви отримали деякі ланки (вирівняні по осях, попарно неперетинаючі). Чи знаходяться вони в правильному положенні для тестування? Іншими словами, чи можна їх розбити на два непорожні множини A та B з необхідною властивістю?
________________________
^1Вирівняний по осях означає, що всі сегменти паралельні одній з осей X, Y або Z.
Вхідні дані
Перший рядок містить кількість тестів t. Структура кожного тесту наступна:
Перед кожним тестом йде порожній рядок. За ним слідує рядок з кількістю ланок n (1 ≤ n ≤ 10^6) у ланцюзі. Кожен з наступних n рядків містить 6 цілих чисел x_i, y_i, z_i, x'_i, y'_i, z'_i, всі між -10^9 і 10^9 - координати двох протилежних кутів i-ї ланки.
Вихідні дані
Для кожного тесту виведіть в окремому рядку слово YES, якщо множина ланок знаходиться в правильному положенні для тестування, і NO інакше.