#include<iostream>
#include<algorithm>

using namespace std;

struct xixi{
	int mmm;
	char p[30];
};

bool cmp(const xixi&a,const xixi&b){
	return a.mmm>b.mmm;
}

int main(){
	 int T;
	 cin>>T;
	 while(T--){
	 	int n;
	 	struct xixi www[102];
	 	scanf("%d",&n);
	 	for(int i=0;i<n;i++){
	 		scanf("%s%d",&www[i].p,&www[i].mmm);
		 }
	 	sort(www,www+n,cmp);
	 	for(int i=0;i<n;i++){
	 		printf("%s\n",www[i].p);
		 }
	 }
	return 0;
}