ZYB's Premutation

Accepts: 218
Submissions: 983
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
$ZYB$有一个排列$P$,但他只记得$P$中每个前缀区间的逆序对数,现在他要求你还原这个排列.

$(i,j)(i < j)$被称为一对逆序对当且仅当$A_i>A_j$
输入描述
第一行一个整数$T$表示数据组数。

接下来每组数据:

第一行一个正整数$N$,描述排列的长度.

第二行$N$个正整数$A_i$,描述前缀区间$[1,i]$的逆序对数.

数据保证合法.

$1 \leq T \leq 5$,$1 \leq N \leq 50000$
输出描述
$T$行每行$N$个整数表示答案的排列.
输入样例
1
3
0 1 2
输出样例
3 1 2