HZNUOJ

期末排名

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:3199     AC:1609     Score:71.07

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

Author

YU, Deli