#include <stdio.h>
#include <stdlib.h>
#define SIZE 100

struct name{
	char name[30];
	int s;
};
int comp(const void*p,const void*q)
{
	return ((struct name*)q)->s-((struct name*)p)->s;
}
int main()
{
	struct name arr[SIZE];
	int t,i;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%s %d",&arr[i].name,&arr[i].s);
		}
		qsort(arr,n,sizeof(struct name),comp);
		for(i=0;i<n;i++)
			printf("%s\n",arr[i].name);
	}
	return 0;
}