加油站

有n个城镇，现在要建一座加油站，要求加油站到n个城镇的距离和最短。输出加油站的坐标。城镇用平面坐标系上的点表示，距离为曼哈顿距离。(x1, y1)和(x2, y2)的曼哈顿距离为|x1 - x2| + |y1 - y2|。多解时输出字典序最小的那一个。

第一行输入T，表示T组数据。每组数据第一行为一个整数n，1 <= n <= 10000，表示城镇的数量。接下来n行，每行两个整数x，y，-10000 <= x, y <= 10000，表示城镇的坐标。

2
2
1 1
1 4
2
1 1
4 1

1 1
1 1