#1541. [POI2005]Lus- Mirror trap

内存限制:64 MiB 时间限制:5 Sec

题目描述

镜子迷宫是一个用镜子做成的立方体. 在立方体的几何中心有一个激光发射器(它发射的激光大小可以忽略). 你的任务是发射一条激光射线使得这条射线走过尽量长的路程后回到发射点. 路程我们使用曼哈顿距离衡量. 迷宫的长度都是偶数. 迷宫上的顶点和棱都不反射激光. 在立方体内部我们使用笛卡儿坐标系来描述顶点,激光发射器位于原点即(0, 0, 0).

输入格式

一个测试文件中有很多镜子迷宫需要计算. 
第一行一个整数1 <= K <= 1000, 表示迷宫总数. 
第 2 ... K + 1 行每行三个数, 表示迷宫的长宽高的1/2,该迷宫的形状是一个2x2y2z的立方体.
5 <= x, y, z <= 1000

输出格式

你的程序应该输出K 行. 
第 i行包含第i个迷宫的解答: 
三个整数kx, ky, kz, , 表示对于第i个迷宫其激光发射器该朝点(kx, ky, kz)发射激光.
如果有多解输出任意一组.
- x <= kx <= x, - y <= ky <= y, - z <= kz <= z, (kx, ky, kz) <> (0, 0, 0)

样例

样例输入


			
2
5 6 7
5 6 6

样例输出


			
4 5 6
4 6 5

数据范围与提示