/**
* 一开始不会处理,只知道,fine大的该先处理,但是耗时time小的也该先处理。
* 居然没辙了。。。然后看人代码。。用了 (fine)/ (time)(或者倒过来) 作为关键字比较。
* 开始还没明白为什么要这样,有什么实际意义。。
* 然后想了想,根本不需要实际意义。。因为fine和time都是影响排序的因素,所以都要考虑,
* 把他们的商做关键字的话,正好同时考虑了! 当fine大time小的时候 关键字key也就大。。所以
* 根据关键字key排序是合理的。
*/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <stack>
#include <string>
#include <queue>
#include <map>
#include <algorithm>
#define INF 0x7fffffff
using namespace std;
struct Job {
double key, time, fine;
int NO;
bool operator < (const Job &a) const {
if(key != a.key)
return key < a.key;
else
return NO < a.NO;
}
} jobs[1000];
int main()
{
int cases;
scanf("%d", &cases);
while(cases --) {
int i, n;
scanf("%d", &n);
for(i = 0; i < n; i ++) {
scanf("%lf%lf", &jobs[i].time, &jobs[i].fine);
jobs[i].key = jobs[i].time / jobs[i].fine;
jobs[i].NO = i + 1;
}
sort(jobs, jobs + n);
printf("%d", jobs[0].NO);
for(i = 1; i < n; i ++)
printf(" %d", jobs[i].NO);
printf("\n");
if(cases) printf("\n");
}
return 0;
}