天下大势
描述
今天,大臣们准备给周幽王上了一堂政治课。他们想给周幽王分析了天下战况。起初,天下有\(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\)