#include<stdio.h>
#include <math.h>
#include <string.h>
int main(){
	struct aaa{
		int cj;
		char name[21];
	};
	int t,n,i,j;
	struct aaa aaa1[101];
	scanf("%d",&t);
	while(t--){
		while(scanf("%d",&n)!=EOF){
			for(i=0;i<n;i++){
				scanf("%s %d",aaa1[i].name,&aaa1[i].cj);
			}
			for(i=0;i<n-1;i++){
				for(j=0;j<n-i-1;j++){
					if(aaa1[j].cj<aaa1[j+1].cj){
						struct aaa bbb;
						bbb=aaa1[j];
						aaa1[j]=aaa1[j+1];
						aaa1[j+1]=bbb;
					}
				}
			}
			for(j=0;j<n;j++){
				printf("%s\n",aaa1[j].name);
			}
		}
	}
    return 0;
}