快速排序

题目描述

给定 num 组数据（1 ≤ num ≤ 100），每组数据包含一个长度 n（0 < n ≤ 10000）和 n 个整数组成的序列。要求用快速排序法把这些序列的数从小到大排序，然后输出，每组一行。

输入格式

多行。第一行为数字 num，其后是 num 组数据。每组由两行组成：第一行为长度 n，第二行为 n 个整数，数之间空格隔开。

输出格式

共 num 行。每行是对应组升序排序后的数，数之间空格隔开。

输入样例

1
10
5 4 9 7 6 2 1 3 8 -1

输出样例

-1 1 2 3 4 5 6 7 8 9

数据范围

• 1 ≤ num ≤ 100
• 0 < n ≤ 10000
• 每组中的整数 a_i 满足 |a_i| ≤ 10^9

提示：请使用快速排序实现，注意处理好重复元素与负数，避免递归过深导致栈溢出。