一个测试文件中有很多镜子迷宫需要计算.
第一行一个整数1 <= K <= 1000, 表示迷宫总数.
第 2 ... K + 1 行每行三个数, 表示迷宫的长宽高的1/2,该迷宫的形状是一个2x2y2z的立方体.
5 <= x, y, z <= 1000
BZPRO镜子迷宫是一个用镜子做成的立方体. 在立方体的几何中心有一个激光发射器(它发射的激光大小可以忽略). 你的任务是发射一条激光射线使得这条射线走过尽量长的路程后回到发射点. 路程我们使用曼哈顿距离衡量. 迷宫的长度都是偶数. 迷宫上的顶点和棱都不反射激光. 在立方体内部我们使用笛卡儿坐标系来描述顶点,激光发射器位于原点即(0, 0, 0).
2
5 6 7
5 6 6
4 5 6
4 6 5