小佩蒂亚学会了如何写作。老师给学生的任务是在纸上写字母A。需要检查佩蒂亚是否真的写了字母A。
飞机上有三个航段。如果满足以下条件,它们将形成字母 A:
两个段具有公共终结点(让我们调用这些终结点
段第一和第二),而第三段连接不同段上的两个点。
第一段和第二段之间的角度大于 0,不超过 90 度。
第三段以不小于1/4的比例划分前两段(即最短部分的长度与最长部分的长度之比不小于1/4)。
输入
第一行包含一个整数 t(1 ≤ t ≤ 10000)— 要解决的测试用例数。每个案例由三行组成。这三行中的每一行都包含四个以空格分隔的整数 — 其中一个段的端点的坐标。所有坐标的绝对值均不超过 108。所有段的长度均为正数。
输出
输出yes(不带引号)如果是A的形式,否则输出no