#include <cstdio>
#include <iostream>
#include<cstring>
#include<string>
#include<string.h>
#include<cmath>
#include<algorithm>
using namespace std;

struct node
{
	int num;
	char str[50];
}name[150];
bool comp(node a,node b)
{
	if(a.num>b.num) return true;
	return false;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		for(int i=0;i<n;i++)
			cin>>name[i].str>>name[i].num;
		sort(name,name+n,comp);
		for(int i=0;i<n;i++)
			cout<<name[i].str<<endl;
	}
}