编程导论(2021暑期课程)第二次考试

B. 学生信息处理

单点时限: 2.0 sec

内存限制: 256 MB

给定$n$个学生数据记录,包括学号、姓名和 3 门课的成绩。

按平均成绩从高到低排序 $n$ 个学生信息(成绩相同时按学号从小到大排序)。

输入格式

第 1 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。

对于每个问题,首先在一行中有一个整数$ n (1≤T≤10)$,表示后面有 $n$ 行学生信息。每行学生信息包含一个学生相关信息。

例如:101 张三 100 90 70,表示学号为 101,姓名为 张三; 三门课的成绩分别为 $100,90 和 70$

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)。

然后对应每个问题在 $n$ 行中输出排序后的学生信息。

样例

Input
3
1
101 abcd 100 90 70
2
101 abcd 100 90 70
102 xyz 100 90 90
2
101 abcd 90 90 100
102 xyz 100 90 90
Output
case #0:
101 abcd 100 90 70
case #1:
102 xyz 100 90 90
101 abcd 100 90 70
case #2:
101 abcd 90 90 100
102 xyz 100 90 90