#include<stdio.h>
#include<stdlib.h>
#define ARRAY_SIZE 101
struct loy{
	char name[21];
	double total;
};
int comp(const void *p,const void *q){
	return ((struct loy * )q)->total-((struct loy * )p)->total;
}
int main(void){
	struct loy loyArray[ARRAY_SIZE];
	int i,t,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
	for(i=0;i<n;++i){
		scanf("%s %lf",loyArray[i].name,&loyArray[i].total);
	}
	qsort(loyArray,n,sizeof(struct loy),comp);
	for(i=0;i<n;++i){
		printf("%s\n",loyArray[i].name);
	}
	}
    return 0;
}