Description

暑假里ZCH已经在实习了，现在摆在他面前有n个必须完成的订单。ZCH一天只能处理一个订单，但是一个订单可能需要很多天才能完成。对于第i个订单，整数Ti(1<=Ti<=1000)代表ZCH完成这件工作所需的天数。
但是订单太多是需要付出代价的。
每个客户都要求自己订单被马上处理。因此，对于第i件工作，在开始着手这件工作之前，每天都要付罚金Si(1<=Si<=10000).请你帮助ZCH找出所付罚金最少的订单处理次序。

Input

输入第一行只有一个正整数，代表测试点的数量。接下来有一个空行。在相邻两组测试数据之间也会有一个空行。每组测试数据的第一行将给出订单的总数n（1<=n<=1000）。接下来的第i行有两个整数，即完成第i件工作所需要时间Ti和延迟这项工作每天需要交的罚金Si。

Output

对于每组测试数据，程序要输出缴纳的罚金最少的工作次序。每件工作用它在输入文件中的序号（从1开始）表示。所有的序号应在同一行输出。如果有多种，输出字典序最小的一组。相邻两组的输出间应有一个空行。

Sample Input

1

4
3 4
1 1000
2 2
5 5

Sample Output

2 1 3 4

HINT

Source