Description

给定一维int型数组, 请输出使用冒泡排序方法进行从小到大排序过程中第一遍扫描后的结果.

Input

输入第1行有一个int型正整数m (m<100), 表示有m行输入.
每行输入的第一个数为int型正整数n (0<n<1000), 后面接着输入n个int型整数.

Output

输出m行, 每行输出为第一遍扫描后的结果.

Sample Input

2
7 3 6 4 7 6 8 2
8 2 7 5 8 4 9 6 3

Sample Output

3 4 6 6 7 2 8 
2 5 7 4 8 6 3 9