#P2702. 冒泡排序xs1

冒泡排序xs1

有t组数据

每一组数据有n个数字 对n个数字进行排序

Input

一个t代表t组数据

一个n代表有n个数字

下面一行n个数字

Output

输出t行

每一行输出排序后的数字

Sample Input

1
5
1 2 3 4 5

Sample Output

1 2 3 4 5

HINT

Source