大独裁者终究也有说再见的一天。
临终之前,大独裁者托付给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