t = eval(input())
for _t in range(t):
    n = eval(input())
    a = []
    for i in range(n):
        s = input().split()
        a.append([s[0], int(s[1])])
    for i in range(n):
        for j in range(n-1):
            if a[j][1] < a[j+1][1]:
                tmp = a[j][0]
                a[j][0] = a[j+1][0]
                a[j+1][0] = tmp
                tmp = a[j][1]
                a[j][1] = a[j+1][1]
                a[j+1][1] = tmp
    for i in range(n):print(a[i][0])