#include<stdio.h>
#include<stdlib.h>

struct stu
{
	char name[100];
	int cnt;
}ff[101];

int comp(const void *a, const void *b)
{
	return ((struct stu *)a)->cnt < ((struct stu *)b)->cnt;
}
int main()
{
	int t, n, i;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d", &n);
		for (i = 0; i < n; i++)
		{
			scanf("%s %d", &ff[i].name, &ff[i].cnt);
		}
		qsort(ff, n, sizeof(struct stu), comp);
		for (i = 0; i < n; i++)
		{
			printf("%s\n", ff[i].name);
		}
	}
	
    return 0;
}