#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
typedef struct
{
	char name[22];
	int count;
}STU;
int cmp(const void *a,const void *b)
{
	STU *pa=(STU *)(a);
	STU *pb=(STU *)(b);
	return pb ->count- pa->count;
}
int main()
{
	STU a[101];
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=0;i<n;++i)
		{
			scanf("%s %d",a[i].name,&a[i].count);
		}
		qsort(a,n,sizeof(STU),cmp);
		for(int i=0;i<n;++i)
		printf("%s\n",a[i].name);
	}
}