[POI2005]Lus- Mirror trap

镜子迷宫是一个由镜子构成的长方体。长方体的几何中心放置着一个大小可以忽略不计的激光发射器。你的任务是确定激光的发射方向，使激光经过尽可能长的路程后回到发射点。路程使用曼哈顿距离衡量。

迷宫各边的长度均为偶数。激光照射到迷宫的顶点或棱时不会发生反射。

在迷宫内部建立笛卡尔坐标系，激光发射器位于原点 $(0,0,0)$。

输入格式

输入包含多组镜子迷宫的数据。

第一行包含一个整数 $K$，表示迷宫的数量。

接下来 $K$ 行，每行包含三个整数 $x,y,z$，分别表示迷宫长、宽、高的一半。迷宫的尺寸为 $2x\times 2y\times 2z$。

输出格式

输出 $K$ 行。

第 $i$ 行包含三个整数 $k_x,k_y,k_z$，表示对于第 $i$ 个迷宫，应将激光朝点 $(k_x,k_y,k_z)$ 发射。

输出需要满足：

$$-x\le k_x\le x,\quad -y\le k_y\le y,\quad -z\le k_z\le z,$$

且

$$(k_x,k_y,k_z)\ne(0,0,0).$$

如果存在多组最优解，输出任意一组即可。

样例输入

2
5 6 7
5 6 6

样例输出

4 5 6
4 6 5

数据范围

• $1\le K\le 1000$；
• $5\le x,y,z\le 1000$；
• 迷宫各边的长度均为偶数。

来源与许可

本题为 POI 2005 试题「Lus - Mirror trap」，题面与测试数据整理自 BZOJ。

样例 1

输入

2
5 6 7
5 6 6

输出

4 5 6
4 6 5