一个排由 n 个人组成,每个人都有不同的等级(1→n),并且他们应该按照等级从左到右排列。
Msgt Johnny 发现他的士兵们不知道如何按照正确的顺序排成一列,士兵们甚至都不记得他们自己的等级,每个士兵只知道其他士兵中谁是他的上级。
他想到了一个绝妙的简单解决方案,他下达了如下命令:“从左边开始,一个接一个地做:向左走,直到你的左边没有上级”。问题解决了,但只是暂时。
第二天,士兵们按照与前一天一模一样的顺序来了,也不得不用同样的方法重新布置。历史重演。几个星期后,Msgt Johnny 设法迫使他的每个士兵记住他离开时经过了多少人,从而使过程更快。
已知每个人必须向左走多少个位置,求士兵最初排列的顺序。
输入格式
第一行一个整数 T 为数据组数,每组数据第一行输入一个整数 n,接下来一行输入 n 个整数,第 i 个数代表原来队伍中排在第 i 个位置的人在调整过程中往前走了几个人的位置。
输出格式
每组数据输出包含一行共 n 个整数,第 i 个数代表最初在队伍中第 i 个人的编号。
数据范围
T≤50
1≤n≤200000
一个排由 $n$ 个人组成,每个人都有不同的等级($1 \rightarrow n$),并且他们应该按照等级从左到右排列。
Msgt Johnny 发现他的士兵们不知道如何按照正确的顺序排成一列,士兵们甚至都不记得他们自己的等级,每个士兵只知道其他士兵中谁是他的上级。
他想到了一个绝妙的简单解决方案,他下达了如下命令:“从左边开始,一个接一个地做:向左走,直到你的左边没有上级”。问题解决了,但只是暂时。
第二天,士兵们按照与前一天一模一样的顺序来了,也不得不用同样的方法重新布置。历史重演。几个星期后,Msgt Johnny 设法迫使他的每个士兵记住他离开时经过了多少人,从而使过程更快。
已知每个人必须向左走多少个位置,求士兵最初排列的顺序。
**输入格式**
第一行一个整数 $T$ 为数据组数,每组数据第一行输入一个整数 $n$,接下来一行输入 $n$ 个整数,第 $i$ 个数代表原来队伍中排在第 $i$ 个位置的人在调整过程中往前走了几个人的位置。
**输出格式**
每组数据输出包含一行共 $n$ 个整数,第 $i$ 个数代表最初在队伍中第 $i$ 个人的编号。
**数据范围**
$T \leq 50$
$1 \leq n \leq 200000$