Shoemaker's Problem

有 $n$ 个任务，每个任务从接手开始每分钟罚款 $S_i$ 元，直到完成任务为止。然而每个任务需要花 $T_i$ 的时间去完成。你只能把一件任务完成才能去做下一件事情，问如何安排任务处理顺序，使得总罚款最小。注意，每个任务在第 $0$ 时刻就全部交给了你。 **【输入格式】** 第一行一个整数 $T$，表示多组测试数据数量。 对于每组数据，一个整数 $n$ 表示任务数量，接下来 $n$ 行每行两个整数 $T_i$ 和 $S_i$。 **【输出格式】** 每个多组数据，输出对应的安排顺序，若存在多种方案，请输出字典序最小的一个。 **注意相邻两个多组测试点中间需要隔一个空行**

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=967 [PDF](https://uva.onlinejudge.org/external/100/p10026.pdf) 



1
4
3 4
1 1000
2 2
5 5

2 1 3 4