#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct pai
{
	string name;
	int s;
};
bool cmp(pai a,pai b)
{
	return a.s>b.s;
}
int main()
{
	int t;
	struct pai stu[1000];
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>stu[i].name>>stu[i].s;
		}
		sort(stu,stu+n,cmp);
		for(int i=0;i<n;i++)
		{
			cout<<stu[i].name<<endl;
		}
		
	}
}