输入格式
第一行是一个整数K，表示样例个数。每个样例的第一行是两个正整数N(N<=40)和M(M<=10)，分别表示班上的人数信息，课程的门数。以后的N行，每行一个字符串和M个整数，字符串表示学生姓名（字符串不超过10个字符，只含英文字母），M个整数表示M门课的成绩。
输出格式
每个样例输出一个排名结果，一行为一个学生的成绩信息。包含3个部分的信息，第一个是一个整数，表示排名，从1开始计数；第二部分是学生的姓名；第三部分是一个浮点数，表示学生的平均成绩，保留1位小数。排名按平均成绩从高到低排列，如果平均成绩相同，按姓名的字典序排列，其排名相同，后面的排名依次后推。三者之间用一个空格隔开，行末无空格。
输入样例
1
4 2
eric 80 90
rose 70 80
john 80 70
jone 60 60
输出样例
1 eric 85.0
2 john 75.0
2 rose 75.0
4 jone 60.0
数据范围与提示
分数相同的，排名相同，后面的排名基于前面的人数基础上依次递增
