[SWEA] 구간 합

T = int(input())
for tc in range(T):
    N, M = map(int, input().split())
    arr = list(map(int, input().split()))
    max_sum = -99999             # 합이 가장 큰 수
    min_sum = 99999              # 합이 가장 작은 수 차이 구하기

    for i in range(N-M+1):     # 합을 구할 때 인덱스를 끝까지 가서 계산하면 인덱스 오류 발생한다. 범위를 초과하기 때문.
        sum = 0
        for j in range(i, i+M):
            sum += arr[j]
        if sum > max_sum:
            max_sum = sum
        if sum < min_sum:
            min_sum = sum

    print('#{} {}'.format(tc+1, max_sum-min_sum))