难题·大独裁者的以后

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

大独裁者终究也有说再见的一天。

临终之前,大独裁者托付给Magry要把他安葬在一处凸多边形的地盘中。

然而,Magry却发现这块地盘有几处标志桩消失了。请问,Magry能只根据剩余的全部$n$处标志桩唯一地确定大独裁者要安葬的地盘吗?

输入

第一行包含一个整数$T$,代表有$T$组测试数据。

每组数据第一行为一个正整数$n$,代表剩余的标志桩数目。

接下来$n$行,每行2个整数$x_{i}, y_{i}$,代表第 $i$ 处标志桩的坐标。

保证:$1 \leq T \leq 10$,$1 \leq n \leq 1000$,$ 0 \leq x_{i}, y_{i} \leq 10^{8}$

输出

对于每组数据,输出一行。若能确定地盘输出Yes,否则输出No

输入样例

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

输出样例

No
Yes

相关推荐