Drone

时间限制: 1s 空间限制: 256MB

题目背景

基沃托斯的工程部制造了一大批无人机，不巧的是，它们集体失控悬停在了空中。好在响提供了两种可以将它们安全回收的装置。

第一种装置是引力波发射器，它可以把特定的无人机朝特定的方向移动特定的距离。第二种装置则是无人机抓捕器，当所有无人机聚集到某个点后，使用这个装置就可以把无人机全部回收。

响知道这些无人机一定会聚集在一个点，但是它不知道这个点到底在哪儿，也就无从设置装置二，所以她来求助你帮她算出这个点的坐标。

题目描述

空间直角坐标系中共有 $n$ 个点，其中第 $i$ 个点的坐标为 $(x_i,y_i,z_i)$ ，并对三个坐标轴按 $x,y,z$ 的顺序轮流进行如下操作直到所有点重合:

1.令 $k$ 为所有点在该轴上投影坐标的最小值，类似的，令 $K$ 为所有点在该轴上投影坐标的最大值。

2.若 $k=K$ ，则不发生任何事，否则，将所有该轴上坐标投影为 $K$ 的所有点向该轴的负方向移动 $k$ ，然后结束这次操作。

请给出所有点最终的坐标 $(x,y,z)$ 。

输入格式

第一行一个整数 $T$ ，代表共有 $T$ 组输入数据。

对每组输入数据，第一行会有一个整数 $n$ .

接下来 $n$ 行，每行三个整数 $x,y,z$ ，用空格分隔。

输出格式

对于每个 $n$ ，输出一行三个整数表示答案，用空格分隔。

样例输入1

1
2
2 3 5
6 8 10

样例输出1

2 1 5

样例解释1

点2的坐标会按如下顺序变化:

$(6,8,10) → (4,8,10) → (4,5,10) → (4,5,5) → (2,5,5) → (2,2,5) → (2,1,5)$

点1的坐标会按如下顺序变化:

$(2,3,5) → (2,1,5)$

样例输入2

3
2
1 1 1
11 45 14
2
2 2 2
19 19 810
3
1 1 1
2 2 2
998 244 353

样例输出2

1 1 1
1 1 2
1 1 1

数据范围及约定

对于 $20\%$ 的数据： $n≤100，1≤x_i,y_i,z_i≤2000$

对于另 $30\%$ 的数据：保证 $x_i=y_i=z_i$

对于 $100\%$ 的数据： $n≤10^5，1≤x_i,y_i,z_i≤10^9，T≤10$