一个分形画作由无数条线段组成。第一条线段称为 A，连接点 $(0, 0)$ 和 $(x_0, y_0)$。

接下来的两条线段 B 和 C 分别连接 $(x_0, y_0)$ 到 $(x_1, y_1)$，以及 $(x_0, y_0)$ 到 $(x_2, y_2)$。

画作的其余部分是递归定义的。我们从 $(x_1, y_1)$ 出发绘制两条线段 D 和 E，使得线段 B、D、E 与线段 A、B、C 相似。这里，相似线段意味着它们可以通过对原始线段进行平移、旋转和缩放来逐点对应。

类似地，我们从 $(x_2, y_2)$ 出发绘制线段 F 和 G，使得线段 C、F、G 与线段 A、B、C 相似。

此过程无限持续下去。

判断是否可以找到一个矩形（任意大小）能够包含整幅分形画作。

输入格式

输入的第一行包含一个整数 $T$ ($1 \le T \le 10^4$)，表示测试用例的数量。

接下来的 $T$ 行中，每行描述一个测试用例。每个测试用例由单行中的六个整数 $x_0, y_0, x_1, y_1, x_2, y_2$ 按顺序组成。

所有坐标均在 $-10^4$ 到 $10^4$ 之间（含边界）。

保证 $(0, 0)$、$(x_0, y_0)$、$(x_1, y_1)$ 和 $(x_2, y_2)$ 均为互不相同的点。

输出格式

对于每个测试用例，如果整幅分形画作可以放入某个矩形框内，则输出 YES。如果不存在这样的矩形，则输出 NO。

样例

样例输入 1

3
1 3 -1 3 3 4
1 1 67 0 0 67
67 67 1 0 0 1

样例输出 1

YES
NO
YES