题目描述

给定一个非退化三角形（非退化三角形指的是面积大于零的三角形）。三角形的三个顶点坐标分别为 $(x_1, y_1)$、$(x_2, y_2)$ 和 $(x_3, y_3)$。

你需要画一条直线将该三角形分成两个非退化三角形。此外，你画的直线必须是水平线或竖直线。

你能否画出满足所有要求的直线？

以下是一些合适的画线方式：

然而，以下这些画线方式是不合适的（第一条线将三角形分成了一个三角形和一个四边形；第二条线没有切割三角形；第三条线既不是水平线也不是竖直线）：

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例包含四行。第一行为一个空行。接下来的三行中，第 $i$ 行包含两个整数 $x_i$ 和 $y_i$（$1 \le x_i, y_i \le 10^8$），表示三角形第 $i$ 个顶点的坐标。

输入的额外约束：每个测试用例中，三角形的三个顶点组成的三角形面积大于零（即为非退化三角形）。

输出格式

对于每个测试用例，如果可以按照题目要求切割三角形，输出 YES，否则输出 NO。你可以用任意大小写输出答案（YES、yes、Yes 都视为正解，NO、no、nO 都视为负解）。

说明/提示

由 ChatGPT 4.1 翻译

样例

4

4 7
6 8
3 5

4 5
4 7
6 8

5 8
1 8
2 5

3 6
6 6
6 3

YES
YES
YES
NO