#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
struct node
{
	char a[25];
	int b;
}name[110];
bool cmp(node x,node y)
{
	return x.b>y.b;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
	int n;
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%s %d",&name[i].a,&name[i].b);
	}
	sort(name,name+n,cmp);
	for(i=0;i<n;i++)
		printf("%s\n",name[i].a);
	}
}