#include <stdio.h>

struct student{

int n;

int m;};

int main(void)

{

    int T;

    int k,g,i,j;

    struct student s1[],max;

    scanf("%d",&T);

    while(T!=)

    {

            scanf("%d",&k);

            for(i=;i<k;i++)

                scanf("%d%d",&s1[i].n,&s1[i].m);

             for(i=;i<k-;i++)

            for(j=i+;j<k;j++)

                if(s1[i].n>s1[j].n)

                {

                    max=s1[i];

                    s1[i]=s1[j];

                    s1[j]=max;

                }

            for(i=;i<k;i++)

                printf("%d\n",s1[i].m);

                T--;

    }

    return ;

}