ACMICPC比赛的排名规则是：解题数越多的选手排名越靠前，如果两个选手解题数一样，则比较两个选手的用时（解题时间+罚时）用时少的选手获胜。

现在你有每次比赛N个选手的编号（0 - N -1）、解题数和用时，请你写程序输出比赛的排名。

注意，如果在一次比赛中有超过一名选手解题数和用时均相等，则比较选手的编号，编号小的选手获胜。

输入数据第一行包含一个整数c表示测试数据的组数，每组数据代表一次比赛。对于每组输入数据：

第2至n+1行： 第i行表示编号为第i - 1行选手的做题情况，2个整数pt，以空格隔开。p表示选手解出的题目数（1 <= p <= 11)，t表示选手的总用时(1 <= t <= 1000)。

对于每组数据数据，输出该次比赛选手们的排名情况（按成绩从高到低）每行输出选手的编号。