小度第一轮小胜人类高手王峰，后面还将陆续挑战人类。为了人类的尊严，名人堂按照需要按照能力值高低排序，以迎接小度的挑战。
多组测试数据，每组先输入一个整数T，表示组数，每组先输入一个整数n （n <= 30),表示名人堂人数，然后是n行，每行输入名人堂里的人的姓名拼音(不超过10个字母)和一个整数，该整数代表名人堂里队员的能力值。
对于每组测试数据，输出一行，按照能力值由高到低，输出姓名
1 3 Alice 12 Bob 11 Cate 15
Cate Alice Bob