#include<stdio.h>
#include<string.h>
struct o {
	char chenhao[21];
	int cishu;
} a[101];
int main() {
	int t,n,i,k,temp1;
	char temp2[21];
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		getchar();
		for(i=0;i<n;++i){
			scanf("%s",a[i].chenhao);
			scanf("%d",&a[i].cishu);
		}
		for(i=0;i<n-1;++i){
			for(k=1;k<n;++k){
				if(a[k].cishu>a[k-1].cishu){
					temp1=a[k].cishu;
					a[k].cishu=a[k-1].cishu;
					a[k-1].cishu=temp1;
					strcpy(temp2,a[k].chenhao);
					strcpy(a[k].chenhao,a[k-1].chenhao);
					strcpy(a[k-1].chenhao,temp2);
				}
			}
		}
		for(i=0;i<n;++i){
			printf("%s\n",a[i].chenhao);
		}
	}
	return 0;
}