#include<stdio.h>
#include<math.h>
#include<stdlib.h>
struct loy{
	char name[21];
	int count;
};

int main(){
	int t,n,i,j;
	struct loy a[101];
	struct loy temp;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%s%d",a[i].name,&a[i].count);
		}
		for(i=0;i<n-1;i++){
			for(j=0;j<n-1;j++){
				if(a[j].count < a[j+1].count){
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		for(i=0;i<n;i++){
			printf("%s\n",a[i].name);
		}
	}
}