[SWEA] 2001_파리 퇴치

# sum, max 함수 이용
# 메모리 : 57,920 kb, 실행시간 : 155ms, 코드길이: 470

T = int(input())

for tc in range(T):
    N, target_num = map(int, input().split())
    area = [list(map(int, input().split())) for i in range(N)]
    result_list = []

    for i in range(N - target_num + 1):
        for j in range(N - target_num + 1):
            result = 0
            for k in range(target_num):
                result += sum(area[i + k][j:j + target_num])
            result_list.append(result)

    print('#{0} {1}'.format(tc+1, max(result_list)))

# sum, max 함수 이용 X
# 메모리 : 58,724 kb, 실행시간 : 147 ms, 코드길이 : 522

T = int(input())

for tc in range(T):
    N, target = map(int, input().split())
    area = [list(map(int, input().split())) for i in range(N)]
    result_list = []

    max_total = 0
    for i in range(N - target + 1):
        for j in range(N - target + 1):
            total = 0
            for k in range(target):
                for l in range(target):
                    total += area[i + k][j + l]

            if total > max_total:
                max_total = total

    print('#{0} {1}'.format(tc+1, max_total))