题目描述

题目大意

green_gold_dog 有一个长度为 $n$ 的数组 $a$。他想要寻找一个长度为 $n$ 的一个排列 $b$ 使得两个数组的差数组中不同元素数最多。

定义两个长度 $n$ 数组 $a,b$ 的差数组是一个长度为 $n$ 的数组 $c$ ，满足 $\forall i\in [1,n]$ 的整数，有 $c_i=a_i-b_i$。

一个长度为 $n$ 的排列是由 $1$ 到 $n$ 的 $n$ 个不同的整数按任意顺序组成的数组。

输入格式

每个测试点有多组数据。

第一行为一个整数 $t(1 \leq t\leq 4\times 10^4)$ ，代表数据组数。

接下来对于每一组数据有两行，第一行为一个整数 $n(1\leq n\leq 4\times 10^4)$，第二行为长度为 $n$ 的整数组 $a(1\leq a_i\leq 10^9)$。

保证单个测试点所有的 $n$ 总和小于 $4\times 10^4$。

输出格式

对于每一组数据，输出一行长度为 $n$ 的对应排列 $b$。如果有多种答案，输出任意一种即可。

说明/提示

对于第一组数据，可以得到差数组是 [99999] 。很明显，在长度为 $1$ 的数组中，不可能有超过 $1$ 个不同的元素。

对于第二组数据，可以得到差数组是 [-1,0]。很明显，在长度为 $2$ 的数组中，不可能有超过 $2$ 个不同的元素。

对于第三组数据，可以得到差数组是 [9,0,1]。很明显，在长度为 $3$ 的数组中，不可能有超过 $3$ 个不同的元素。

样例

3
1
100000
2
1 1
3
10 3 3

1 
2 1 
1 3 2