Пересечение

В трехмерном пространстве заданы два прямоугольных параллелепипеда, необходимо определить пересекаются ли они.

Входные данные

Первая строка входа содержит количество тестов. Каждый тест состоит из двух блоков по четыре строки содержащих описание первого и второго параллелепипеда. В первой строке блока находятся координаты одной из вершин параллелепипеда 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 – если параллелепипеды пересекаются.

Примеры