#P1758. Four Points

Four Points

Description

几何问题往往是有趣的,比方说,如何在我们生活的三维世界中判断四点共面呢(点与点之间位置不重合)?

Input Format

每组测试包含多个测试用例。第一行包含测试用例数量 t(1t105t(1\le t \le 10^5 ,下面是测试用例的描述。

每个测试用例四行,每行包含三个整数 xi,yi,zi(0xi,yi,zi103x_i, y_i, z_i(0 \le |x_i|, |y_i|, |z_i| \le 10^3 表示第 ii 个点的坐标。

Output Format

对于每个测试用例,如果共面则应输出YES,反之则输出NO。

2
0 0 0
1 0 0
0 1 0
1 1 0
0 0 0
1 1 1
1 0 0
0 1 0​
YES
NO