给你一个数组 $$$a_1, a_2, \dots , a_n$$$。如果对于每对索引 $$$i < j$$$ 条件 $$$j - a_j \ne i - a_i$$$ 成立,则数组是好的。你能把这个数组打乱一下,让它变得更好吗?打乱数组意味着任意重新排序其元素(保留初始顺序也是一种选择)。
例如,如果 $$$a = [1, 1, 3, 5]$$$,则打乱数组 $$$[1, 3, 5, 1]$$$、$$$[3, 5, 1, 1]$$$ 和 $$$[5, 3, 1, 1]$$$ 很好,但打乱数组 $$$[3, 1, 5, 1]$$$、$$$[1, 1, 3, 5]$$$ 和 $$$[1, 1, 5, 3]$$$ 不是。
保证总是可以对数组进行打乱以满足此条件。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组 $$$a$$$ 的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots , a_n$$$ ($$$1 \le a_i \le 100$$$)。
输出
对于每个测试用例,打印数组 $$$a$$$ 的打乱版本,这很好。
示例
输入 #1
3 1 7 4 1 1 3 5 6 3 2 1 5 6 4
输出 #1
7 1 5 1 3 2 4 6 1 3 5