给定一个序列a为1∼n 的排列，龙哥对这个序列操作n次（每次操作后会还原序列）。对于第i次操作，会删掉数ai，并组成一个新的序列。操作n次后，会生成n个长度为n-1的新序列。现在龙哥想考验你，他把n个新序列打乱顺序之后交给你，你需要求出原来的序列a。
如龙哥有一个排序 p = [4,2,1,3]

• 1. 删掉元素p1=4，得到序列 [2,1,3]；
• 2. 删掉元素p2=2，得到序列 [4,1,3]；
• 3. 删掉元素p3=1，得到序列 [4,2,3]；
• 4. 删掉元素p4=3，得到序列 [4,2,1]；

然后把上面得到的序列打乱后（如 [4,2,1], [4,2,3], [2,1,3], [4,1,3]），请你恢复出原来的排列p 。

第一行包含一个整数T（1≤T≤10000），表示测试数据组数。
每组测试样例第一行为整数n (3≤n≤100)，表示序列的长度。
接下来n行，每行包括n-1个整数，表示每个子序列中的数字。
测试数据保证所有的子序列能得到一个唯一的序列p,所有的n*n之和不超过2e5。

对于每组测试数据，输出一个排列p。测试数据保证排列p存在。

5
4
4 2 1
4 2 3
2 1 3
4 1 3
3
2 3
1 3
1 2
5
4 2 1 3
2 1 3 5
4 2 3 5
4 1 3 5
4 2 1 5
4
2 3 4
1 3 4
1 2 3
1 2 4
3
2 1
1 3
2 3

4 2 1 3 
1 2 3 
4 2 1 3 5 
1 2 3 4 
2 1 3