Start: Jun, 29, 2020 10:40:00
2020年度暑期短学期达标测试第一天第二场
End: Jun, 29, 2020 12:40:00
Time elapsed:
Time remaining:

期末排名 2211

Time Limit:  1 s      Memory Limit:   256 MB
Submission:230     AC:69     Score:0

Description

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

Input

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

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

Output

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

Samples

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