问题描述

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

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

1. 对于这个多边形的任意一个端点，都能在这 $N$ 个点中找出某点与其坐标相同。
2. 在满足 1 的条件下，不可能画出面积更大的多边形。

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

这里的稳定定义如下：

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

输入格式

第一行，一个 $T$ ($T \leq 10$) 表示数据组数。

每组开头一个非负整数 $N$ ($0 \leq N \leq 1000$)，表示点的个数，接下来有 $N$ 对数 $(x, y)$ ($|x|, |y| \leq 10000$，其中 $x$ 和 $y$ 都是整数) 分别表示这 $N$ 个点的坐标。

输出格式

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

样例输入

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

样例输出

NO