第一行有一個正整數$T$代表測資筆數。

每筆測資第一行有一個正整數$n$。

接下來有$n$行每行兩個整數$x_i,y_i$為第$i$個點的座標。

$T\le 50$,$n\le10^5$,$-10^9\le x_i,y_i\le10^9$

保證$n$為偶數，且所有點座標相異。

如果存在一條直線上有多於一半(包含一半)的點就於第一行輸出"yes"(不含引號)，並於第二行輸出三個整數$a,b,c$代表該直線為$ax+by+c=0$，若存在多條符合答案的解可以任選一條直線輸出，輸出時須符合$|a|,|b|\le2\times10^9,|c|\le4\times10^{18}$，否則可能會得到WA。若不存在符合條件的直線就輸出一行"no"(不含引號)。

4
4
0 0
0 1
1 0
1 1
4
0 0
0 1
1 0
1 1
6
0 0
0 2
1 1
1 0
1 2
1 -2
6
0 0
0 2
1 1
3 0
-1 -2
-4 -3

yes
1 -1 0
yes
0 1 -1
yes
1 0 -1
no