Jump and Jump...

Accepts: 422
Submissions: 732
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
问题描述
有\(n\)小孩在比赛跳远,看谁跳的最远。每个小孩可以跳3次,这个小孩的成绩就是三次距离里面的最大值。例如,一个小孩跳3次的距离分别时10, 30和20,那么这个小孩的成绩就是30。给出每个孩子三次跳的距离,问最终每个孩子的排名是多少。
输入描述
输入文件的第一行有一个整数\(T\ (1 \le T \le 100)\),表示测试数据的组数。对于每组测试数据:第一行包括一个整数\(n \ (2 \le n \le 3)\), 表示孩子的数目. 接下来\(n\)行, 每行包含三个整数\(a_i, b_i\) 和 \(c_i\) (\(1 \le a_i, b_i, c_i, \le 300\)), 表示第\(i\)个小孩每次的跳的距离。输入数据保证每个孩子的成绩互不相同。
输出描述
对于每组数据,输出一行包含\(n\)个整数,用一个空格隔开。第\(i\)个数表示第\(i\)个小孩的最终名次。
输入样例
2
3
10 10 10
10 20 30
10 10 20
2
3 4 1
1 2 1
输出样例
3 1 2
1 2
提示:
对于第一组数据,3个孩子的成绩分别时10, 20和30。因此他们最终排名依次是3, 1和2.