#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct stu{
	char name[21];
	int x;
};
int main(){
	int t,a,i,j,pass;
	struct stu stu1[101],stu2[101];
	scanf("%d",&t);
	while(t--){
		scanf("%d",&a);
		for(i=0;i<a;i++){
			scanf("%s",stu1[i].name);
			scanf("%d",&stu1[i].x);
		}
		for(pass=1;pass<a;++pass){
			for(i=0;i<a-pass;++i){
				if(stu1[i].x<stu1[i+1].x){
					stu2[i]=stu1[i];
					stu1[i]=stu1[i+1];
					stu1[i+1]=stu2[i];
				}
			}
		}
		for(i=0;i<a;i++){
			printf("%s\n",stu1[i].name);
		}
	}
}