#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<ctype.h>
struct stu {
	char name[30];
	int ci;
};
int cmp(const void *a,const void *b){
    stu c=*(stu*)a;
    stu d=*(stu*)b;
   return c.ci <d.ci;
}
int main(){
	int n,h,m,i;
	scanf("%d",&n);
	stu a[100];
	for(h=0;h<n;++h)
	{
		scanf("%d",&m);
		for(i=0;i<m;++i)
		{
			scanf("%s %d",a[i].name,&a[i].ci);
		}
	
	qsort(a,m,sizeof(a[0]),cmp);
	for(i=0;i<m;++i)
	{
		printf("%s\n",a[i].name);
	}
	}
	return 0;
}