Description

勇者闯被土匪欢打劫后很不服气，想要复仇，抢回自己的物资，所以他决定锻炼自己。经过一段时间的锻炼，现在勇者闯各个方面能力都得到了显著提升。勇者闯想做一个全面的战士，现在他想要知道自己能力是不是全面的。

将勇者闯的能力绘制成一个n边形，放在一个二维坐标系中。如果这个n边形是一个凸边形，则证明勇者闯的能力全面，否则，勇者闯的能力还有不足。

凸多边形：指每个内角都小于180度的多边形。

Input Format

第一行输入一个整数T表示测试样例数（1≤T≤10）。

对于每组样例：

输入n+1行，

第一行输入一个正整数n，代表勇者闯的n种能力（3≤n≤10^3）。

接下来n行输入两个整数x，y表示多边形的顶点的坐标(x， y)。（1≤x，y≤10^3）

数据保证坐标按顺时针顺序给出，n边形的任意两条边不会有交叉，并且保证任意两条相邻边所形成的夹角不等于180°。

Output Format

对于每组样例；

输出一行，如果勇者闯能力全面输出”YES”,否则输出”NO”。

5
4
1 -3
5 -3
4 3
0 1000
3
0 -5
-2 -4
2 -2
5
-1 -1
-3 -4
0 -5
1 5
-4 3
5
5 4
-5 -1
5 0
0 2
1000 1000
5
0 0
-3 1
2 4
100 3
4 0

NO
YES
NO
NO
YES

Source

1816 Online Judge 10.100.0.232