#include<stdio.h>
#include<math.h>
#include<string.h>
int main() {
	int n,t,a[105],k,i,j;
	char s[105][25],temp[105]= {};
	scanf("%d",&n);
	while(n--) {
		scanf("%d",&t);
		for(i=0; i<t; i++) {
			scanf("%s %d",s[i],&a[i]);
		}
		for(i=0; i<t; i++) {
			for(j=i+1; j<t; ++j) {
				if(a[j]>a[i]) {
					k=a[j];
					a[j]=a[i];
					a[i]=k;
					strcpy(temp,s[j]);
					strcpy(s[j],s[i]);
					strcpy(s[i],temp);
				}
			}
		}
		for(i=0; i<t; i++) {
			puts(s[i]);
		}
	}
}