#include <stdio.h>
#include <math.h>
#include <string.h>

int main() {
	int t,n,i,j,temp;
	char a[200][30];
	char c[30];
	int b[200];
	
	scanf("%d",&t);
	
	while (t--) {
		scanf("%d",&n);
		for (i = 0;i < n;i++) {
			scanf("%s %d",a[i],&b[i]);
		}
		for (i = 0;i < n;i++) {
			for (j = 0;j < n - 1;j++) {
				if (b[j] < b[j + 1]) {
					temp = b[j];
					b[j] = b[j + 1];
					b[j + 1] = temp;
					
					strcpy(c,a[j]);
					strcpy(a[j],a[j + 1]);
					strcpy(a[j + 1],c);
				
				}
			}
		}
		for (i = 0;i < n;i++) {
			printf("%s\n",a[i]);
		}
	}
    return 0;
}