B3694 数列离散化

题目描述

给定一个长度为 $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 \leq T \leq 5$,$1 \leq n \leq 10^5$,$-10^9 \leq a_i \leq 10^9$。