#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct {
	char name[110];
	int time;
}student;
int cmp(const void *a,const void *b);
int main(){
	int T,n;
	student stu[110];
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%s %d",&stu[i].name,&stu[i].time);
		}
		qsort(stu,n,sizeof(stu[0]),cmp);
		for(int i=0;i<n;i++){
			printf("%s",stu[i].name);
			if(i!=n-1)printf("\n");
		}
		if(T)printf("\n");
	}
}
int cmp(const void *a,const void *b){
	return (*(student*)b).time-(*(student*)a).time;
}