SP2412 ARRANGE - Arranging Amplifiers

在孟买的 TIFR，科学家们正在进行信号传播的前沿研究。一位年轻的研究人员提出了一种逐步放大信号的方法：在信号传输的路径上，每隔一定距离放置一个放大器。每个放大器都有一个称为放大因子的数字 $a(i)$。放大过程是这样的：一个放大器接收到强度为 $X$ 的信号，同时加载了数值 $Y$，那么输出信号的强度将为 $Y^X$。在研究过程中，这位年轻的科学家想要确定，给定一组 $n$ 个放大器及其放大因子 $a(0), a(1), a(2), \ldots, a(n-1)$，如何排列这些放大器，才能在起始信号强度为 1 时，得到最强的输出信号。 通过下面这个例子可以更清楚地理解：对于放大因子 5、6 和 4，排列为 4^(5^(6^1)) 能获得最强的信号强度。这是通过将放大因子为 6 的放大器放在第一位，放大因子为 5 的放大器放在第二位，放大因子为 4 的放大器放在第三位实现的。 现在，给定一个整数列表，表示可使用的放大器集合，你需要决定这些放大器的最佳放置顺序，以获得最强的信号输出。如果有多个排列得到的输出相同，优先选择数值较大的排列。

输入的第一行包含测试用例的数量 $T$。对于每个测试用例： - 第一行包含一个整数 $n_i$，表示可用的放大器数量。 - 第二行包含 $n$ 个用空格分隔的整数，描述这些放大器的放大因子。

输出应该包含 $T$ 行，每行对应一个测试用例。每行包含 $n_i$ 个整数，表示为了获得最强信号，放大器应按此顺序放置。

- $1 \le T \le 100$ - $1 \le n_i \le 10$ - $1 \le a(i) \le 100$ **本翻译由 AI 自动生成**