#E3201. 喜欢体考吗

喜欢体考吗

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.