题目描述

有 $n$ 个任务，每个任务从接手开始每分钟罚款 $S_i$ 元，直到完成任务为止。然而每个任务需要花 $T_i$ 的时间去完成。你只能把一件任务完成才能去做下一件事情，问如何安排任务处理顺序，使得总罚款最小。注意，每个任务在第 $0$ 时刻就全部交给了你。

输入格式

第一行一个整数 $T$，表示多组测试数据数量。

对于每组数据，一个整数 $n$ 表示任务数量，接下来 $n$ 行每行两个整数 $T_i$ 和 $S_i$。

输出格式

每个多组数据，输出对应的安排顺序，若存在多种方案，请输出字典序最小的一个。

注意相邻两个多组测试点中间需要隔一个空行