Start: Jan, 04, 2017 19:40:00
2016年秋季学期程序设计基础期末考试
End: Jan, 04, 2017 21:40:00
Time elapsed:
Time remaining:

期末排名 2211

Time Limit:  1 s      Memory Limit:   256 MB
Submission:181     AC:99     Score:1

Description

自古以来,期末成绩排名一直困扰着人类社会。现在给出N个人的姓名、理论考成绩以及实践考成绩。总分等于理论考和实践考成绩之和,请按照总分排序并输出。题目保证分数均为正整数,两两之间总分互不相同。

Input

第一行一个整数T,表示T组数据。(0<T<100)

每组测试数据第一行为一个整数N代表接下来有N条数据(0<N<100)。
接下来N行,每行给出一个英文名字(长度小于30),以及这个名字对应的理论成绩与实践成绩(均为正整数)。

Output

请输出排序后的姓名列表。

Samples

input
1 3 YYY 10 10 AAA 1 1 SSS 3 3
output
YYY SSS AAA