小红的数组重排
题号:NC304589
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红拿到了一个长为  的数组 a =\{a_1,a_2,\dots ,a_n\}
现在她想要把这个数组重排,使得对于所有的 i,j\left(1\leqq i < j \leqq n\right),都有 
请你帮帮她。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^4\right) 代表数据组数,每组测试数据描述如下:
\hspace{15pt}第一行输入一个整数 n\left(1 \leqq n \leqq 10^5 \right)
\hspace{15pt}第二行输入  个整数

\hspace{15pt}除此之外,保证单个测试文件的  之和不超过

输出描述:

\hspace{15pt}对于每组测试数据,新起一行。输出  个整数,代表重排后的数组。
\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
1
4
4 5 2 7

输出

复制
5 2 4 7

说明

重排后数组各元素的  依次为 4,0,1,3,两两不相等。