#include <stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
	  int x;
	  scanf("%d",&x);
	struct list
	{
		
		char m[30];
		int n;
		
	}student[x];
    
    int i,j;
    for(i=0;i<x;i++)
    {
    	scanf("%s%d",&student[i].m,&student[i].n);
	}
	
	 for (j = 0; j < x - 1; j++)
        for (i = 0; i < x - 1 - j; i++)
        {
            if(student[i].n < student[i+1].n)
            {
                struct list temp = student[i];
                student[i] = student[i+1];
                student[i+1] = temp;
            }
        }
        for(i=0;i<x;i++)
    {
    	printf("%s\n",&student[i].m);
    	
	}
    }
    
    
    
	return 0;
 }