题目描述

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

输入格式

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

输出格式

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

样例

输入样例 1

1
10 
3 8 6 10 6 6 2 5 9 1

输出样例 1

1 2 3 5 6 6 6 8 9 10

输入样例 2

1
 11 
 3 7 8 6 10 6 6 2 5 9 1

输出样例 2

1 2 3 5 6 6 6 7 8 9 10

输入样例 3

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

输出样例 3

-1 1 2 3 4 5 6 7 8 9

输入样例 4

6
3
3 2 1
3
3 1 2
3
1 2 3
3
1 3 2
3
2 1 3
3
2 3 1

输出样例 4

1 2 3
1 2 3
1 2 3
1 2 3
1 2 3
1 2 3