描述

作为祖父唯一存活的后代，信仰者卡姆兰继承了所有祖父的财物。最有价值的是祖父出生村庄中一块凸多边形形状的农场。农场原本是通过一根厚绳子与一些钉子（大钉子）连接，钉子被固定在多边形的边界上，用以与邻近的农场分隔开来。然而，当卡姆兰去拜访农场时，他发现绳子和一些钉子不见了。你的任务是编写一个程序，帮助卡姆兰判断仅凭剩余的钉子是否能够唯一确定农场的边界。

输入

输入的第一行包含一个整数 $t$ $(1 <= t <= 10)$，表示测试用例的数量，接着是每个测试用例的输入数据。每个测试用例的第一行包含一个整数$n$ $(1 <= n <= 1000)$，表示剩余钉子的数量。接下来有$n$ 行，每行包含一对整数，表示钉子的 $x$ 和 $y$ 坐标。

输出

对于每个测试用例，输出一行，如果能够唯一确定农场的边界，则输出 "YES"，否则输出 "NO"。

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

NO

来源

Tehran 2002 Preliminary