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