'''006:商品评分
查看提交统计提问
总时间限制: 1000ms 内存限制: 65536kB
描述
购物网站上有许多商品。每个商品都会得到若干用户评分（为1-10的正整数），取这些评分的平均数作为商品总评分。 给出各个商品的名称及它们对应的若干用户评分，请按照商品总评分从高到低的顺序输出商品名称；如果两个商品总评分相同，则用户评分数量多的商品排在前面。

题目保证商品名称各不相同，且不会出现两个总评分与用户评分数量完全相同的商品。 本题目有多组输入数据。

输入
第一行一个整数n，表示数据组数；
接下来n组数据，每组数据中：
第一行一个整数m，表示该组数据中商品个数；
'''

def f(x):
  return (-x[1],-x[2])

n=int(input())
for i in range(n):
     m=int(input())
     dd=[]
     for i in range(m):
         goods=input().split()
         nums=list(map(int,goods[1:]))
         aver=sum(nums)/len(nums)
         dd.append((goods[0],aver,len(nums)))
    # print(dd)     
     dd.sort(key=f)
     for i in dd:
         print(i[0])