#include<stdio.h>
#include<stdlib.h>
typedef struct{char mz[30];int cs;}wh;
int cmp(const void *a,const void *b)
{return((wh*)b)->cs>((wh*)a)->cs?1:-1;}
int main()
{
    int t,n,i;
	wh s[112];
    scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%s %d",&s[i].mz,&s[i].cs);}
		qsort(s,n,sizeof(wh),cmp);
		for(i=0;i<n;i++){
			printf("%s\n",s[i].mz);}
	}
}