题目描述

在平面直角坐标系中，设两点\(A(x_A, y_A)\)和\(B(x_B, y_B)\)，定义该两点的“曼哈顿距离”为
\(d(A, B) = \lvert x_A - x_B \rvert + \lvert y_A - y_B \rvert\)
现有\(N\)个整点（坐标均为整数的点），请问这些点是否满足以下两个要求之一？
①存在 互异 的三点\(A, B, C\)，使得\(d(A, B) = d(A, C)\)；
②存在 互异 的四点\(A,B,C,D\)，使得\(d(A, B) = d(C, D)\)。

输入格式

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

输出格式

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

样例

输入

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

输出

Yes
No

数据规模及约定

\(T \le 10^5, \quad N \le 10^5\)，一个测试文件中\(\sum N \le 2 \times 10^5\)
\(0 \le x_i, y_i \le 10^5\)
本题共10个测试文件，部分测试点满足如下附加限制：
测试点#1~2：\(N \le 20, \quad T \le 20\)
测试点#3~4：\(N \le 200, \quad T \le 20\)
测试点#5~6：\(N \le 2000, \quad T \le 20\)
测试点#7~8：\(T \le 20\)
时间限制1s，空间限制64MB。