HZNUOJ

STL Practice —— 【sort (1)】

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:466     AC:108     Score:93.79

Description

给出人物的姓名,等级,综合实力。以”综合实力-->等级-->姓名“的优先级顺序进行排序(综合实力和等级按从大到小排,姓名按字典序排)。

题目保证不存在重复姓名。

Input

第一行输入一个T,有T组数据。

对于每组测试数据,第一行是一个正整数N(0 < N < 10000)。

接下来有n行,每行三个数据:a(代表姓名),b(代表等级,整数),c(代表综合实力)。其中a为一个长度不超过50的字符串,b的范围为[1,100],c的范围为[1,100000]。

Output

排名后的结果。

每组输出后有一个空行。

Samples

input
1 5 yjc 13 367 zl 98 39400 cyp 74 25868 wxa 13 790 mwy 45 7895
output
zl 98 39400 cyp 74 25868 mwy 45 7895 wxa 13 790 yjc 13 367

Author

LIN, Ouya