You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

在平面直角坐标系中，设两点A(xa,ya)和B(xb,yb)，定义该两点的“曼哈顿距离”为d(A,B)=|xa-xb|+|ya-yb|。

现有N个整点（整点指的是坐标均为整数的点），请问这些点是否满足以下两个要求之一？

①存在互异的三点A，B，C，使得d(A,B)=d(A,C)；

②存在互异的四点A，B，C，D使得d(A,B)=d(C,D)。

【输入格式】

第一行是一个正整数T，表示测试数据的组数。

对于每组测试数据，第一行是一个正整数N，表示点的总数；之后N行，每行包含两个非负整数xi,yi，表示第i个点的坐标。注意可能存在重合的点。

【输出格式】

每组数据输出1行。若这些点满足要求①②之一则输出Yes，否则输出No。

【输入输出样例】

【输入样例1】

1
5
0 0
10 20
30 50
60 10
50 20

【输出样例1】

Yes

【输入样例2】

1
5
0 0
10 20
30 50
60 1
50 2

【输出样例1】

No

【数据规模及约定】

T<=10^5，N<=10^5。在一个测试文件中ΣN<=2*10^5。0<=xi,yi<=10^5

本题共10个测试文件，部分测试点满足如下限制条件