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

using namespace std;


struct xx {
	char name[25];
	int iCount;
}xx[105];

bool cmp(struct xx a,struct xx b) {
	return a.iCount>b.iCount;
}

int main() {
	int t;
	scanf("%d",&t);
	while(t--) {
		int n;
		scanf("%d",&n);
		for(int i=0;i<n;i++) {
			scanf("%s",xx[i].name);
			scanf("%d",&xx[i].iCount);
		}
		sort(xx,xx+n,cmp);
		for(int i=0;i<n;i++) {
			printf("%s\n",xx[i].name);
		}
	}
	return 0;
}