///gnc
#include <iostream>
#include <fstream>
#include <vector>
#include <complex>

using namespace std;
typedef complex<double> plant;
int main(void)
{
  int nc;
  //cout<<arg(plant(-1., -0.1))<<" "<<arg(plant(-1.,+0.1))<<endl;
  ifstream in("ant.txt");
  in>>nc;
  while ( nc-- > 0 ) {
    int ndots;
    int i, j, k;
    double d;
    vector<plant> pls;
    in>>ndots;
    k=0;
    for ( i=0 ; i<ndots ; i++ ) {
      int x,y;
      in>>j>>x>>y;
      pls.push_back(plant(x,y));
      if (imag(pls[k])>y ) k=i;
    }
    plant line;
    plant cur;
    cout<<ndots<<" "<<(k+1);
    line=1.0;
    cur = pls[k];
    pls[k] -= 100000.;
    for (;;){
      j=-1;
      for ( i=0 ; i<ndots ; i++ ) {
        if ( real(pls[i])<0.0 ) continue;
        if ( imag((pls[i]-cur)/line)<0.0 ) continue;
        if ( j<0 ) {
          j=i;
          continue;
        }
        if ( fabs(arg((pls[i]-cur)/line) - arg((pls[j]-cur)/line))<0.00001 ) {
          if ( abs(pls[i]-cur) < abs(pls[j]-cur) ) j=i;
        }
        if ( arg((pls[i]-cur)/line) < arg((pls[j]-cur)/line) )
          j=i;

      }
      if ( j<0 ) break;
      cout<<" "<<(j+1);
      //cout<<"(("<<line<<"))"<<endl;
      line = pls[j]-cur;
      cur = pls[j];
      pls[j] -= 10000.;
    }
    cout << endl;
  }
}