#!/usr/bin/python
# -*- coding: UTF-8 -*-
tcase=int(raw_input())
for i in range(tcase):
    n=int(raw_input())
    li=[]
    for j in range(n):
        ch,cs=map(str,raw_input().strip().split())
        cs=int(cs)
        list1=[ch,cs]
        li.append(list1)
    li.sort(key=lambda x:x[1],reverse=True)
    for i in range(len(li)):
        print li[i][0]