#include<stdio.h>
#define ARRAY_SIZE 100
struct student{
	char name[21];
	int ss;};
int main(void){
	struct student studentArray[ARRAY_SIZE];
	struct student max;
	int t,i,j,k,n;
	char *str1="";
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%s%d",studentArray[i].name,&studentArray[i].ss);
		for(i=0;i<n-1;i++){
			for(j=i+1;j<n;j++){
				if(studentArray[i].ss<studentArray[j].ss){
					max=studentArray[i];
					studentArray[i]=studentArray[j];
					studentArray[j]=max;}}}
		for(i=0;i<n;i++)
			printf("%s\n",(studentArray[i].name));}}