#include<stdio.h>
struct f{
	char s[21];
	int x;
};
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int i,n,p;
		struct f a[101],t;
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%s",a[i].s);
			scanf("%d",&a[i].x);
		}
		for(p=1;p<n;p++){
			for(i=0;i<n-p;i++){
				if(a[i].x<a[i+1].x){
					t=a[i];
					a[i]=a[i+1];
					a[i+1]=t;
				}
			}
		}
		for(i=0;i<n;i++)
			printf("%s\n",a[i].s);
	}
}