#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){
	int t;
	int n;
	int i,j;
	int iTemp;
	char d[25];
	char c[100][25];
	int iArray[100];
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=1;i<=n;i++){
			scanf("%s %d",c[i],&iArray[i]);
		}
		for(i=1;i<n;i++){
			for(j=1;j<=n-i;j++){
				if(iArray[j]>iArray[j+1]){
					iTemp=iArray[j];
					iArray[j]=iArray[j+1];

					iArray[j+1]=iTemp;
					strcpy(d,c[j]);
					strcpy(c[j],c[j+1]);
					strcpy(c[j+1],d);
				}
			}
		}
		for(i=n;i>=1;i--){
			printf("%s\n",c[i]);
		}
	}
	return 0;
}