int num[1100];

int num2[1100];

int num3[1100];

void quicksort(int left,int right){

    int i,j,p,temp;

    if(left<right){

        p=(left+right)/2;

        i=left-1;

        j=right+1;

        while(i<j){

            while(num[++i]*num2[p]<num[p]*num2[i]&&i<j);

            while(num[--j]*num2[p]>num[p]*num2[j]&&i<j);

            if(i<j){

 

                                if((num[i]*num2[j]!=num[j]*num2[i])||(num[i]*num2[j]==num[j]*num2[i]&&num3[i]>num3[j])){

                    temp=num[i];

                    num[i]=num[j];

                    num[j]=temp;

                    temp=num2[i];

                    num2[i]=num2[j];

                    num2[j]=temp;

                    temp=num3[i];

                    num3[i]=num3[j];

                    num3[j]=temp;

                }

 

            }

        }

        quicksort(left,i-1);

        quicksort(j+1,right);

    }

int main(void){

    int n;

    int m,i,j;

    scanf("%d",&n);

    while(n--){

        scanf("%d",&m);

        for(i=0;i<m;i++){

            scanf("%d %d",&num[i],&num2[i]);

            num3[i]=i+1;

        }

        quicksort(0,m-1);

        for(i=0;i<m;i++){

            printf("%d ",num3[i]);

        }

        printf("\n");

    }

 

 

    getchar();

    return 0;