题目描述

一幅分形画由无限多条线段组成。第一条线段称为 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\le10^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。

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

YES
NO
YES