3148: 扫雷
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：6
题目描述
来啊同学们互相伤害。mxy 给大家找了点事做。 mxy 发现一中操场中有 n 个地雷，一旦碰触其中一个就会爆炸，且没法单独排雷。唯 一的排雷方法是同时排可以成为一个平行于坐标轴的正方形的四个角的四个地雷。为了大 家的安全，现在 ta 希望你能排掉最多的雷。
输入
第一行包含一个整数 t，表示数据组数。 接下来 t 组数据。 每组数据的第一行包含一个整数 n。 接下来 n 行，每行包含两个整数 x,y，表示一个地雷的坐标。
输出
t 行，每行包含一个整数，表示能排掉的最多地雷数。
样例输入 复制
2
3
1 1
0 0
2 2
8
0 0
1 0
2 0
0 1
1 1
2 1
10 1
10 0样例输出 复制
0
4
提示
【数据规模】 对于 30%的数据： 1 ≤ n ≤ 12； 对于 60%的数据： 1 ≤ n ≤ 16； 对于 100%的数据： 1 ≤ n ≤ 20，0 ≤ x,y ≤ 100，1 ≤ t ≤ 10。