跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#T261101E. 原来你也是高等模型

原来你也是高等模型

DeepSeek娘给自己盛好白饭,宣布要对报名表里的数值进行“深度分级”。

思考了一会儿,她把两个相同的数分到了不同段位。图灵娘敲了敲桌子:“饭可以多盛一勺,相同的数不能因为先来后到就换个段位。”

本题场景插图

任务说明

对数列中的每个元素 aia_i,它的段位等于数列中严格小于它的 不同数值的数量加一。求每个元素的段位,按原输入顺序输出。相同数值必须获得相同段位。

输入格式

第一行输入测试组数 TT。每组数据先输入长度 nn,再输入 nn 个整数 aia_i。

输出格式

每组输出一行 nn 个整数,表示对应段位。

数据范围与计分

1≤T≤51\le T\le5;1≤n≤1051\le n\le10^5;−109≤ai≤109-10^9\le a_i\le10^9。

样例 1

1
5
8 -2 8 100 0
3 1 3 4 2

说明

故事与对话为本次校园考核二创。插图仅用于展示情境;全部解题规则均已在文字中给出。