#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int i,j,t,n,q[101],temp;
	char p[101][21],temps[101];
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%s %d",&p[i],&q[i]);
		for(i=0;i<n-1;i++){
			for(j=0;j<n-1-i;j++){
				if(q[j]>q[j+1]){
					temp=q[j+1];
					q[j+1]=q[j];
					q[j]=temp;
					strcpy(temps,p[j+1]);
					strcpy(p[j+1],p[j]);
					strcpy(p[j],temps);
				}
			}
		}
		for(i=n-1;i>=0;i--)
			printf("%s\n",p[i]);
	}
    return 0;
}