题目描述

AK鸭给了AC鸭一个巴掌，结果：他穿越了，那时的他来参加夏令营，他知道夏令营表现优秀的同学会有三种奖励方式，分别是奖杯，奖牌，奖章。现在老师给AC鸭一个任务，要他把夏令营获得奖项的同学进行排名，排序结果如下：先比较奖杯数量大小，再比较奖牌数量大小，再比较奖章数量大小，均按照从大到小排序。如果均相同，按照名字的字典序进行排序(从小到大)。

输入格式

第一行包含一个单一的整数$t(1≤t≤100)$--夏令营获得奖项的同学数量。

每个测试用例的唯一行包含一个字符串s和三个数字a、b、c，分别表示同学名字和奖杯，奖牌，奖章的数量$(0≤a、b、c≤9)$。

输出格式

按顺序输出排序后的学生名字。

输入数据 1

4
allen 1 2 3
mandy 2 3 4
jully 0 2 7
yunzhongke 2 2 2

输出数据 1

mandy
yunzhongke
allen
jully

输入数据 2

4
mandy 2 3 4
allen 2 3 4
jully 0 2 7
yunzhongke 2 2 2

输出数据 2

allen
mandy
yunzhongke
jully