#include<stdio.h>
int main(){
	char a[100][100];
	int e,i,j,k,n,m;
	int c[100],d[100];
	scanf("%d",&n);
	while(n--){
		scanf("%d",&m);
		for(i=0;i<m;i++){
			scanf("%s %d",&a[i],&c[i]);
		}
		for(i=0;i<m;i++){
			d[i]=0;
			for(j=0;j<m;j++){
				if(c[i]<=c[j])
					d[i]++;
			}
		}
		e=1;
		for(i=0;i<m;i++){
			if(d[i]==e){
				printf("%s\n",a[i]);
				e++;
				i=-1;
			}
		}
	}
}