#include<iostream>
#include<algorithm>
using namespace std;

struct nick
{
	string name;
	int num;
};


bool cmp(struct nick p,struct nick q)
{
	return p.num>q.num;
}

int main()
{
	int t;
	struct nick a[100];
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		for(int i=0;i<n;i++)
			cin >> a[i].name >> a[i].num;
		sort(a,a+n,cmp);
		for(int i=0;i<n;i++)
			cout << a[i].name << endl;
	}
}