问题描述 你和你的朋友们住在栋房子里。每个房子都位于二维平面的整数坐标点上。同一点可能有多个房子。果老师向你询问一个展览点，要求所有房子到该展览点的距离和最小，该点可与房子在同一点上，采用曼哈顿距离计算。

输入格式 第一行，一个整数t（1<=t<=1000） ，表示t组测试数据。

每组测试数据的第一行包含一个整数n ，接下来的 n行描述房屋的位置xi,yi(0<=xi,yi<=1000000000)。 保证的n和不超过1000。

样例输入
6
3
0 0
2 0
1 2
4
1 0
0 2
2 3
3 1
4
0 0
0 1
1 0
1 1
2
0 0
1 1
2
0 0
2 0
2
0 0
0 0
样例输出
1
4
4
4
3
1