说明

xls觉得一切算法都是纸老虎，于是给了你一个思维题。
给你n(1<n<=1000000)个数，将他们排序后输出。

输入格式

输入一个T(1<T<10)，表示T组数据，每组数据输入一个n，
表示有n个数，然后输入n个数(1<=ai<=1000)。

输出格式

对于每组数据，输出排序后的结果，不要输出多余的空。

2
3
3 1 2
5
5 2 4 2 1

1 2 3
1 2 2 4 5

来源

2018 校程序设计竞赛