#include <stdio.h>
#include <stdlib.h>

typedef struct {
	char name[25];
	int cnt;
}LOY;

int cmp(const void *a,const void *b){
	return ((LOY *)a)->cnt < ((LOY *)b)->cnt ? 1 : -1; 
}

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		LOY loy[n];
		for(int i=0;i<n;i++){
			scanf("%s %d",loy[i].name,&loy[i].cnt);
		}
		qsort(loy,n,sizeof(LOY),cmp);
		for(int i=0;i<n;i++){
			printf("%s\n",loy[i].name);
		}
	}
	
	return 0;
}