众所周知，杭师acm的女神loy有很多很有趣的外号，比如泡面亚，打蛋亚，卫龙亚，萝卜亚等等。现在她想知道这些称号的好坏程度，但是苦于他的称号实在太多，所以想请聪明的你来帮她将这些称号排个序。
顺便说一下，Loy认为一个称号出现次数越多，则这个称号越好。
输入第一行为一个整数t(t<10)，其后有t组测试数据。对于每一组测试数据，第一行为一个整数n(n<100)，代表其后有n行，每行有一个称号英文（$1 \leq$称号的长度$\leq 20$）和其出现次数，以空格分隔。
按称号出现次数从多到少排序，保证出现次数不会存在相同值