#include<iostream>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;

struct stu{
	int n;
	char a[22];
};
int cmp(stu a,stu b){
	return a.n>b.n;
}
int main(){
	int n,m;
	stu b[101];
	cin>>n;
	while (n--){
		cin>>m;
		for(int i=0;i<m;++i){
			scanf("%s %d",b[i].a,&b[i].n);
		}
		sort(b,b+m,cmp);
		
		for(int i=0;i<m;++i){
		//	if(i!=m-1)
			printf("%s\n",b[i].a);
		//	else 
		//	printf("%s",b[i].a);		
		}
	}
}