小彼佳学习如何写作。老师要求学生在纸上写下字母A。需要检查Petya是否真的写了字母A。
飞机上有三段。如果满足以下条件,它们就会形成字母 A:
- 两个线段具有公共端点(我们将这些线段称为第一线段和第二线段),而第三线段连接不同线段上的两个点。
- 第一段和第二段之间的角度大于 0 且不超过 90 度。
- 第三段将前两段的比例不小于1 / 4(即最短部分的长度与最长部分的长度之比不小于1 / 4)。
输入
第一行包含一个整数 t (1 ≤ t ≤ 10000) — 要解决的测试用例的数量。每个案例由三行组成。这三行中的每一行都包含四个以空格分隔的整数——其中一个线段的端点的坐标。所有坐标的绝对值不超过 108。所有段的长度均为正。
输出
为每个测试用例输出一行。如果各段形成字母 A,则打印“YES”(不带引号),否则打印“NO”。
示例
输入 #1
3 4 4 6 0 4 1 5 2 4 0 4 4 0 0 0 6 0 6 2 -4 1 1 0 1 0 0 0 5 0 5 2 -1 1 2 0 1
输出 #1
YES NO YES