Перетин

У тривимірному просторі задано два прямокутних паралелепіпеди. Потрібно визначити, чи перетинаються вони.

Вхідні дані

Перша стрічка вхідних даних містить кількість тестів. Кожен тест складається з двох блоків по чотири стрічки, що описують перший та другий паралелепіпеди. У першій стрічці блоку наведені координати однієї з вершин паралелепіпеда: x, y, z (-10000 ≤ x, y, z ≤ 10000), розділені пробілом. У наступних трьох стрічках подано опис трьох векторів (ребер) v_1, v_2, v_3, що прилягають до вказаної вершини паралелепіпеда.

V_i = (x_i, y_i, z_i) (-10000 ≤ x_i, y_i, z_i ≤ 10000).

Вихідні дані

Для кожного тесту виведіть у вихідний файл рядок: NO, якщо паралелепіпеди не перетинаються, і YES, якщо паралелепіпеди перетинаються.

Приклади