You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

进入大学，想必大家都很喜欢体考，可乐加冰就是为了65分而奋斗.

Description

u大学体考跳远，现在有n位学生，每个人可以跳3次，这个人的成绩就是三次距离里面的最大值。例如，一个人跳3次的距离分别时10, 30和20，那么这个人的成绩就是30，请根据他们的最远距离，最终每个人的排名是多少。

Format

Input

输入文件的第一行有一个整数T (1≤T≤100)，表示测试数据的组数。对于每组测试数据：第一行包括一个整数n (2≤n≤10), 表示人数. 接下来n行, 每行包含三个整数ai,bi 和 ci (1≤ai,bi,ci,≤300), 表示第i个人每次的跳的距离。（ps：如果两人或多人成绩一样，谁序号在前，谁就排再前面，如:3个人都是10，就输出1 2 3）

Output

对于每组数据，输出一行包含n个整数，用一个空格隔开。第i个数表示第i个人的最终名次。

Samples

2
3
10 10 10
10 20 30
10 10 20
3
3 4 1
1 2 1
2 4 1

3 1 2
1 3 2

提示

//T组输入
int t;
scanf("%d",&t);
while(t--){
    solve();//循环里写每组数据的处理
}
//如果你觉得你的程序没有问题，不如看看是否每次循环都有重新初始化呢

Limitation

1s, 1024KiB for each test case.