#include<stdio.h>
#include<math.h>
#include<string.h>
struct ming{
	char s[25];
	int a;
};
int main()
{
int t,n,i,j,te;
char as[25];
struct ming st[110];
scanf("%d",&t);
while(t--){
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s %d",st[i].s,&st[i].a);
	}
	for(i=1;i<n;i++){
		for(j=0;j<n-i;j++){
			if(st[j].a<st[j+1].a){
			te=st[j].a;
			st[j].a=st[j+1].a;
			st[j+1].a=te;
			strcpy(as,st[j].s);
			strcpy(st[j].s,st[j+1].s);
			strcpy(st[j+1].s,as);
			}	
		}	
	}
	for(i=0;i<n;i++){
		printf("%s\n",st[i].s);
	}

}
}