#include<stdio.h>
#include<math.h>
#include<string.h>
int x[1000];
char s[1000][1000];
char str[1000];
int main() {
	int m,n,i,j,temp;
	scanf("%d",&n);
	while (n--) {
		scanf("%d",&m);
		for (i=0; i<m; i++) {
			scanf("%s %d",s[i],&x[i]);
		}
		for (i=0; i<m-1; i++) {
			for (j=i+1; j<m; j++) {
				if (x[j]>x[i]) {
					temp=x[j];
					x[j]=x[i];
					x[i]=temp;
					strcpy(str,s[i]);
					strcpy(s[i],s[j]);
					strcpy(s[j],str);
				}
			}
		}	
		for (i=0; i<m; i++) {
			printf("%s\n",s[i]);
		}	
		for (i=0;i<m;i++){
			x[i]=0;
		}	
	}
}