【模板】数列离散化

题目描述

给定一个长度为 $n$ 的数列 $a$。定义 $\mathrm{rank}(i)$ 表示数列 $a$ 中比 $a_i$ 小的不同数字个数再加一。

对 $1 \leq i \leq n$，现在请你求出所有的 $\mathrm{rank}(i)$。

输入格式

本题单测试点内有多组测试数据。

输入的第一行是一个整数，表示数据组数 $T$。接下来依次给出每组数据的信息：

第一行是一个整数，表示数列长度 $n$。
第二行有 $n$ 个整数表示数列 $a$，第 $i$ 个整数表示 $a_i$。

输出格式

对每组数据，输出一行 $n$ 个整数，用空格隔开，依次表示 $\mathrm{rank}(1)$ 到 $\mathrm{rank}(n)$。

输入样例 #1

3
3
1 2 3
5
1 6 2 2 7
4
-1 -2 -3 -3

输出样例 #1

1 2 3
1 3 2 2 4
3 2 1 1

说明/提示

输入样例 #2

1
23
556561965 68544480 -93512702 -802023965 417136690 731737859 -806195237 788926011 654208617 -777551816 718680413 -606129768 -479717180 233055566 287982622 -686348037 695759913 -378118082 -902317388 -448082990 410622630 -327070424 -636052931

输出样例 #2

18 13 12 3 17 22 2 23 19 4 21 7 8 14 15 5 20 10 1 9 16 11 6

输入样例 #3

1
26
-456057633 -72588954 389329902 -955927219 169502366 -250939981 371319602 752161758 622601194 -780520952 46157050 -112652959 -973437984 -537393289 -53479082 -508303368 675050392 -229110004 19864841 783055076 454056839 -314524723 -989936402 -500002427 -502142166 -254482801

输出样例 #3

9 15 21 3 19 12 20 25 23 4 18 14 2 5 16 6 24 13 17 26 22 10 1 8 7 11

数据规模与约定

对全部的测试点，保证 $1 \leq T \leq 5$，$1 \leq n \leq 10^5$，$-10^9 \leq a_i \leq 10^9$。