#include<stdio.h>
#include<algorithm>
#include<vector>
#include<math.h>
#include<string.h>
#include<memory.h>
#include<iostream>
using namespace std;
struct D{
  int cur;
  int x,y;
};
inline bool cmp(D s,D t){
  return s.y*t.x>t.y*s.x;
}
int main(){
  int T,n;
  D a[1000];
  scanf("%d",&T);
  while(T--){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
      scanf("%d%d",&a[i].x,&a[i].y);
      a[i].cur=i;
    }
    sort(a,a+n,cmp);
    printf("%d",a[0].cur+1);
    for(int i=1;i<n;i++){
      printf(" %d",a[i].cur+1);
    }
    T?puts("\n"):puts("");
  }
  return 0;
}