题目描述

在平面直角坐标系中，设两点$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。