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