Перетин

Вхідні дані

Перший рядок вхідних даних містить кількість тестів. Кожен тест складається з двох блоків по чотири рядки, що описують перший та другий паралелепіпеди. У першому рядку блоку наведені координати однієї з вершин паралелепіпеда: $x$ , $y$ , $z$ ( $- 10000 \leq x, y, z \leq 10000$ -10000 \le x, y, z \le 10000), розділені пробілом. У наступних трьох рядках подано опис трьох векторів (ребер) $v_{1}$ v_1, $v_{2}$ v_2, $v_{3}$ v_3, що прилягають до вказаної вершини паралелепіпеда.

$V_{i} = (x_{i}, y_{i}, z_{i})$ V_i = (x_i, y_i, z_i) ( $- 10000 \leq x_{i}, y_{i}, z_{i} \leq 10000$ -10000 \le x_i, y_i, z_i \le 10000).

Вихідні дані

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

Приклади

Приклад 1

Loading