该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

呜呼！Triangle！
无数acm选手看到你的那一刻对你露出欣慰的笑容，
可你却一次又一次用鲜红的“答案错误”鞭笞他们那本就不算坚强的内心。
本题又是一道揣安苟。

Description

给出平面上一些整点的坐标，判断是否存在这样子的三个不同的点A、B、C，使得以A、B、C为顶点的三角形重心为整点。

Input

多组数据
第一行一个正整数T,表示数据组数(T<=10)
接下来一行一个正整数n表示给出平面上整点的个数（3<=n<=5000）
接下来n行 每行两个正整数x y 表示每个整点的坐标 (1<=x,y<=1000000000)

Output

如果存在满足条件的点A、B、C则输出“Yes”否则输出“No”（不含引号）

Input

1
3
1 1
2 2 
3 3

Output

No

Limitation

1s, 128Mb for each test case.

Hint

特殊限制
对于30%的数据 n<=10 T<=10
对于50%的数据 n<=1000 T<=10
对于80%的数据 n<=2000 T<=10
对于100%的数据 n<=5000 T<=10
数据保证对于同一组数据输入的整点坐标两两不相同并且不存在三点共线

Source

lyhlyhlyh