[SWEA] 숫자를 정렬하자

T = int(input())
for tc in (range(T)):
    N = int(input())
    arr = list(map(int, input().split()))
    for i in range(N):
        min_num = 100
        for index in range(i, N):    
            if arr[index] < min_num:
                min_num = arr[index]
                found = index  

        arr[i], arr[found] = arr[found], arr[i]
    print('#{} '.format(tc+1), end = '')
    for i in arr:
        print('{} '.format(i), end = '')
    print('')