题目描述

给定一个数组 $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$）。

输出格式

对于每个测试用例，输出一行，表示打乱后的“好”数组。

说明/提示

由 ChatGPT 4.1 翻译

样例

3
1
7
4
1 1 3 5
6
3 2 1 5 6 4

7
1 5 1 3
2 4 6 1 3 5