题目描述

​ 在岩之国土上物产丰富,山间与原野各处都藏着财宝。

​ 旅行者 Capps 很喜欢在岩之国里找寻宝箱,Capps 有一个岩之寻宝罗盘,Capps 手持着寻宝罗盘,发动元素力,岩之寻宝罗盘上可以显示 Capps 到岩之国内每个宝箱的距离,很遗憾,岩之寻宝罗盘并不能告诉 Capps 宝箱的具体位置。

​ 旅行者 Capps 深知宝箱的珍贵,因此 Capps 不会去挖掘宝箱,而是更乐于去探索自己和宝箱的距离,Capps 很希望自己可以在岩之国中找到一个位置,使得每个宝箱和 Capps 距离相等

​ 作为岩王帝君,你知道岩之国里每个宝箱的位置,请问 Capps 可能找到这样的一个位置吗?简单起见,你可以把岩之国看作无限大的二维平面。


输入格式

本题有多个样例,第一行一个样例数 $T$ $(1\le T \le 10^5)$。

对于每个样例:

第一行一个整数 $n$ $(1\le n \le 2×10^5)$ ,其中 $n$ 表示岩之国内宝箱的数量。

接下来 $n$ 行,每行两个整数 $x_i,$ $y_i$ $(\left | x_i \right |\le 10^9,$ $\left | y_i \right |\le 10^9)$ ,表示第 $i$ 个宝箱在岩之国中的直角坐标系坐标(可能存在多个宝箱坐标重叠)。

保证 $\sum n\le 2×10^5$。


输出格式

对于每个样例输出一行,如果 Capps 可能找到一个位置(这个位置的坐标值不要求是整数)使得岩之国中每个宝箱和 Capps 距离相等,输出 Yes ,否则输出 No ,共输出 $T$ 行。


样例数据

输入

5
5
-4 0
0 0
-1 1
-3 1
-3 -3
4
3 3
2 3
2 4
1 2
2
2 -2
2 -2
3
1 1
1 0
0 1
4
176237 -848020
-175543 -845788
854760 184515
856992 173727

输出

Yes
No
Yes
Yes
Yes

备注


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 256MB
评测模式: Normal

题解