破解密码
Description
Brr Brr Patapim 正在尝试破解 Tiramisu 的秘密密码。这个密码是一个由 2 到 n 个元素组成的排列。为了帮助 Patapim 猜测，Tiramisu 给了他一个 n x n 的网格 G，其中 G[i][j]（即网格第 i 行第 j 列的元素）包含 p[i+j]，也就是排列中的第 (i+j) 个元素。
给定这个网格，请帮助 Patapim 破解这个被遗忘的密码。题目保证这样的排列存在，并且可以证明该排列是唯一确定的。
一个由 m 个整数组成的排列是指一个包含 1, 2, ..., m 每个数恰好一次的序列。例如，[1, 3, 2] 和 [2, 1] 是排列，而 [1, 2, 4] 和 [1, 3, 2, 3] 不是。
Input Format
第一行包含一个整数 t —— 测试用例的数量 (1 ≤ t ≤ 200)。
每个测试用例的第一行包含一个整数 n (1 ≤ n ≤ 800)。
接下来的 n 行每行包含 n 个整数，描述网格 G。其中第一行包含 G[1,1], G[1,2], ..., G[1,n]；第二行包含 G[2,1], G[2,2], ..., G[2,n]。以此类推 (1 ≤ G[i][j] ≤ 2 * n)。
题目保证网格对应一个有效的排列，并且所有测试用例的 n 之和不超过 800。
Output Format
对于每个测试用例，请在新的一行输出 2n 个数字：p1, p2, ..., pn。3
3
1 6 2
6 2 4
2 4 3
1
1
2
2 3
3 45 1 6 2 4 3
2 1
1 2 3 4