#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
struct name{
	int m;
	char a[50];
}b[120];
bool comp(name x, name y){
	return x.m>y.m;
}
int main(){
	int t,i,n;
	cin>>t;
while(t--){
	cin>>n;
	for(i=0;i<n;i++){
		cin>>b[i].a>>b[i].m;
	}
	sort(b,b+n,comp);
	for(i=0;i<n;i++)
	printf("%s\n",b[i].a);
}
}