测试数据来自 system/3034

时间限制：0.2秒　　内存限制：256M

---

【题目描述】

　　45 块石头按找如下图所示的方式排列，每块石头上有一个整数：

　　除最后一行外，每个石头上的整数等于支撑它的两个石头的整数之和。目前只有奇数行的左数奇数位置上的数已知，你的任务是求出其余所有的整数。输入保证有唯一解。

【输入格式】

　　第一行一个整数 \(N\)，表示数据组数。每组数据包含 5 行，第 \(i\) 行有 \(i\) 个整数，表示第图形的第 \(2*i-1\) 行上的左数奇数位置上的数。

【输出格式】

　　每组数据把图形输出。

【输入输出样例】

　Input

2
255
54 67
10 18 13
3 3 5 2
2 1 2 1 1
256
64 64
16 16 16
4 4 4 4
1 1 1 1 1

　Output

255
121 134
54 67 67
23 31 36 31
10 13 18 18 13
5 5 8 10 8 5
3 2 3 5 5 3 2
2 1 1 2 3 2 1 1
2 0 1 0 2 1 1 0 1
256
128 128
64 64 64
32 32 32 32
16 16 16 16 16
8 8 8 8 8 8
4 4 4 4 4 4 4
2 2 2 2 2 2 2 2
1 1 1 1 1 1 1 1 1

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤2000\)

【来源】

　　Mr.he