题目描述 Chain & Co.专攻生产无限结实的链条。由于产品质量高，他们迅速获得了市场份额。这也带来了一些之前从未想象过的全新挑战。比如，计算机程序帮助下的链接耐久性自动验证。这份程序是需要你来编写的。
该公司生产大小相等的链接。每一个链接都是一个三维空间中无限细的矩形框架（由四根无限细的线段组成）。在测试过程中，所有的链接的四条线段都是轴线对齐的（轴线对齐定义为，所有线段都平行于X轴,Y轴或Z轴），并且没有两个框架互相接触。为了进行一次得当的强度测试，两组链接A和B被锻造在了一起，其中A的每个链接与B的任意一个链接，都是无法分离的（不可分离意味着，它们不能不被打破就彼此分移开来）。
你偶然发现了一些链接（轴线对齐，两两不相接触）。它们所处的位置是否可以进行一次得当的测试？换句话说，能否将它们划分为两个非空集A和B，并满足前述条件？
输入格式
输入的第一行包括一个整数 T 表示数据组数。每组数据的描述如下： 每组数据以一个空行开始。下一行包括一个整数$n (1\le n\le 10^6)$ 表示链接的数量。接下来的 n 行，每行包括六个以空格分隔的，在 $−10^9 $到 $10^9$ 之间的整数 $x_i, y_i, z_i, x_i′, y_i′, z_i′$ 表示第 i 个链接两个对角的坐标。 保证每个测试点的所有数据 n 之和不超过 $10^6$。
输出格式
对于每组数据，如果这组链接可以进行一次得当的测试，则输出一行 YES ，否则输出 NO。
样例输入

3
2
0 0 0 0 10 10
-5 5 15 5 5 25
5
0 0 0 0 10 10
-5 5 6 5 5 16
-5 5 -6 5 5 4
-5 6 5 5 16 5
-5 -6 5 5 4 5
3
0 0 0 3 0 -3
1 -1 -1 1 2 -4
-1 -2 -2 2 1 -2

样例输出

NO
YES
YES

数据范围
Subtask 1 (100%): No special constraints. 对于所有的数据，满足 $1\le \sum n \le 10^6, −10^9 \le x_i, y_i, z_i, x_i′, y_i′,z_i′\le 10^9$