Kəsişmə

Üçölçülü məkanda iki düzbucaqlı paralelipipedin kəsişib-kəsişmədiyini müəyyənləşdirin.

Giriş verilənləri

Girişin ilk sətirində testlərin sayı verilir. Hər bir test üçün iki blok təqdim olunur, hər biri birinci və ikinci paralelipipedin təsvirini ehtiva edir. Blokun ilk sətirində paralelipipedin bir zirvəsinin koordinatları x, y, z (-10000 ≤ x, y, z ≤ 10000) boşluqla ayrılmış şəkildə verilir. Sonrakı üç sətirdə isə həmin zirvəyə bitişik olan paralelipipedin üç vektorunun (kənarlarının) v_1, v_2, v_3 təsviri verilir.

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

Çıxış verilənləri

Hər bir test üçün çıxış faylında bir sətir yazılır: NO – əgər paralelipipedlər kəsişmirsə, və YES – əgər paralelipipedlər kəsişirsə.

Nümunələr