题目描述
OJ解题排行榜中，按解题总数生成排行榜。假设每个学生信息仅包括学号、解题总数。要求先输入n个学生的信息，然后按解题总数降序排列，若解题总数相等，则按学号升序排列。
输入
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。
每组测试数据先输入一个正整数n（1≤n≤100），表示学生总数。然后输入n行，每行包括一个不含空格的字符串s（不超过8位）和一个正整数d，分别表示一个学生的学号和解题总数。
每组测试数据先输入一个正整数n（1≤n≤100），表示学生总数。然后输入n行，每行包括一个不含空格的字符串s（不超过8位）和一个正整数d，分别表示一个学生的学号和解题总数。
输出
对于每组测试数据，输出最终排名信息，每行一个学生的信息：排名、学号、解题总数。每行数据之间留一个空格。注意，解题总数相同的学生其排名也相同。
样例输入 Copy
1
4
0010 200
1000 110
0001 200
0100 225
样例输出 Copy
1 0100 225
2 0001 200
2 0010 200
4 1000 110