[SWEA] Flatten

test_case = 10  # 테스트 케이스 10개
 
for tc in range(test_case):
    dump = int(input())  # 덤프 횟수 입력받기
    Height = list(map(int, input().split()))  # 상자의 높이 입력받기
    count = 0
    while count <= dump:  # dump 횟수 초과하기 전까지 반복
        max_num = -99999
        min_num = 99999
        for i in range(len(Height)):
            if Height[i] > max_num:  # 가장 높은 위치 찾기
                max_num = Height[i]
                max_index = i
            if Height[i] < min_num:  # 가장 낮은 위치 찾기
                min_num = Height[i]
                min_index = i
        if max_num - min_num < 1:
            break
        Height[max_index] -= 1  # 상자 옮기기
        Height[min_index] += 1
        count += 1
    print('#{} {}'.format(tc + 1, max_num-min_num))