#CF2120A. 矩形的正方形

矩形的正方形

A. 矩形的正方形

每个测试的时间限制:1 秒
内存限制:每个测试 256256 兆字节

Aryan 非常喜欢正方形,但讨厌长方形(是的,他知道所有正方形都是长方形)。但 Harshith 喜欢捉弄 Aryan。Harshith 给了 Aryan 三个长方形,尺寸分别是 l1×b1l_1 \times b_1l2×b2l_2 \times b_2l3×b3l_3 \times b_3,并且满足 l3l2l1l_3 \le l_2 \le l_1b3b2b1b_3 \le b_2 \le b_1
Aryan 为了打败 Harshith,决定将这三个长方形拼成一个正方形,要求:

  • 任意两个长方形不重叠;
  • 所有长方形的边与正方形的边平行(即对齐放置);
  • 不允许旋转长方形

请帮助 Aryan 判断他是否能打败 Harshith。


输入格式

每个输入包含多个测试用例。
第一行包含一个整数 tt1t1001 \le t \le 100),表示测试用例的数量。

接下来 tt 行,每行包含 66 个空格分隔的整数:
l1, b1, l2, b2, l3, b3l_1,\ b_1,\ l_2,\ b_2,\ l_3,\ b_3

数据范围:

  • 1l3l2l11001 \le l_3 \le l_2 \le l_1 \le 100
  • 1b3b2b11001 \le b_3 \le b_2 \le b_1 \le 100

输出格式

对于每个测试用例,如果三个长方形可以拼成一个正方形,输出 "YES",否则输出 "NO"

输出时大小写不敏感,例如 "yEs""yes""Yes""YES" 都会被识别为肯定回答。


示例

输入

5
100 100 10 10 1 1
5 3 5 1 5 1
2 3 1 2 1 1
8 5 3 5 3 3
3 3 3 3 2 1

输出

NO
YES
YES
NO
NO

示例解释

  • 在第二个测试用例中,三个长方形 5×35 \times 35×15 \times 15×15 \times 1 可以按如下方式拼成一个正方形(见原题图)。
  • 在第四个测试用例中,可以证明无法拼成正方形。