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