#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct stu{
	char name[100];
	double cishu;
};
int comp(const void*p,const void*q){
     return ((struct stu *)q)->cishu - ((struct stu *)p)->cishu;
}
int main(){
	struct stu stua[110];
	int t,n,i,j;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		i=0;
		while(n--){
			scanf("%s %lf",stua[i].name,&stua[i].cishu);
			i++;
		}
		n=i;
		qsort(stua,n,sizeof(struct stu),comp);
		for(i=0;i<n;i++){
			printf("%s\n",stua[i].name);
		}
	}	
	return 0;
}