文理学院程序设计在线练习


成绩排名

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 2048   Accepted Submission(s): 940
Problem Description

对于n个学生m门课程的成绩(1<=n<=50,1<=m<=5),按平均成绩从大到小输出学生的学号(不处理那些有功课不及格的学生),对于平均成绩相同的情况,学号小的排在前面。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据.
每组数据首先是2个正整数n,m,表示n个学生和m门课程,然后是n行m列的整数。依次表示学号从1到n的学生的m门课程的成绩。

Output

对于每一组数据,在一行内按平均成绩从大到小输出学生的学号(学号之间留一空格)。若无学生满足条件,则输出NULL

Sample Input
3
3 3
81 82 83
84 85 86
87 88 89
4 3
60 60 61
60 61 60
77 78 29
60 62 60
2 2
55 66 
77 33
Sample Output
3 2 1
4 1 2
NULL
Source

07高级语言2B上机考试2008/09/13下午