/ WHOJ / 题库 /

天下大势

天下大势

描述

今天,大臣们准备给周幽王上了一堂政治课。他们想给周幽王分析了天下战况。起初,天下有\(n\)个国家,每个国家有一个实力值\(a_i\)。现在,大臣们想把这\(n\)个国家排个序。大臣们认为每个国家的排名值应该是\(b_i=1+\)比这个国家的实力值高的国家个数。由于国家个数较多,大臣让你来帮忙,计算一下排序后所有国家的排名值。

格式

输入格式

第一行为正整数\(t\),表示数据组数;每组数据中,第一行为正整数\(n\),第二行为以空格隔开的\(n\)个实力值\(a_i\)。

输出格式

对于每组数据,输出排序之后的排名值,仍然按照输入顺序。

样例1

输入样例1

2
3 
1 3 3
5
3 5 3 4 5

输出样例1

3 1 1
4 1 4 3 1

限制

对于\(100\)%的数据,\(t≤10,n≤10000,0<a_i≤n\)。

来源

地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T1\)