#include<stdio.h>
#include<math.h>
struct aaa{
	char name[30];
	int cishu;
};
int main(){
	struct aaa hei[9999];
	struct aaa bei;
	int a,b,c;
	scanf("%d",&a);
	for(b=0;b<a;b++){
		scanf("%d",&c);
		for(int i=0;i<c;i++){
			scanf("%s %d",hei[i].name,&hei[i].cishu);
		}
		for(int i=0;i<c;i++){
			for(int j=i;j<c;j++){
				if(hei[i].cishu<=hei[j].cishu){
					bei=hei[i];hei[i]=hei[j];hei[j]=bei;
				}
			}
		}
		for(int i=0;i<c;i++){
			printf("%s\n",hei[i].name);
		}
	}
}