for _ in range(int(input())):
    res=[]
    for _ in range(int(input())):
        name,*score=input().split()
        score=sum(map(int,score))
        res.append((name,score))
    res.sort(key=lambda x:x[1],reverse=True)
    print('\n'.join([i[0] for i in res]))