Problem 1004. -- 多边形

1004: 多边形

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4547  Solved: 47
[Submit][Status][Web Board]

Description

小明在一个平面上画了N个点,每个点都有一个固定坐标(x,y(其中x,y都是整数,且N个点的坐标各不相同)。现在

小明在这个平面上画一个多边形,这个多边形,满足以下条件。

1.对于这个多边形的任意一个端点,都能在这N个点中找出某点与其坐标相同。

2.在满足1的条件下,不可能画出面积更大的多边形。

现在,小明想知道这个多边形对于这N个点来说是否稳定。

这里的稳定定义如下:

  这个多边形的每一条边上,除两端点外至少还有一个点和这N个点中某点坐标相同。

Input

第一行,一个T(T<=10)表示数据组数。

每组开头一个非负整数N0<=N<=1000),表示点的个数,接下有N对数(x,y(|x|,|y|<=10000,其中xy都是整数)分别表示这N个点的坐标。

Output

T行,每行一个YES,NOYES表示画出的多边形是稳定的,NO表示画出的多边形不稳定。

Sample Input

1
6 
0 0
1 2
3 4
2 0
2 4 
5 0

Sample Output

NO

HINT

Source

[Submit][Status]