#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
struct student{
	int m;
	char a[120];
}ss[120];
bool mmp(student x,student y)
{
	
	return x.m>y.m;
}
int main()
{
	int n,t;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=0;i<n;++i)
		{
			cin>>ss[i].a>>ss[i].m;
		}
		sort(ss,ss+n,mmp);
		for(int i=0;i<n;++i)
		{
			printf("%s\n",ss[i].a);
		}
	}
}