#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

typedef struct{
	char name[50];
	int times;
}Nick;

bool cmp(Nick a, Nick b){
	return a.times>b.times;
}

int main(){
	int t,n,i;
	scanf("%d",&t);
	while(t--){
		Nick nick[105];
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%s%d",nick[i].name,&nick[i].times);
		}
		sort(nick,nick+n,cmp);
		for(i=0;i<n;i++){
			printf("%s\n",nick[i].name);
		} 

	}

}