#include<bits/stdc++.h>
using namespace std;
struct sodier{
char name[20];
int ac;
};
sodier sd[40];
int main()
{
int t,n,i,j;
while(cin>>t)
{
while(t--)
{
cin>>n;
for(i=1;i<=n;i++)
cin>>sd[i].name>>sd[i].ac;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
if(sd[j].ac>sd[i].ac)
{sd[30]=sd[j];sd[j]=sd[i];sd[i]=sd[30];}
for(i=1;i<=n;i++)
cout<<sd[i].name<<endl;
}
}
return 0;
}