swea 2001 - 파리 퇴치 - 2021/05/12

T = int(input())
for test_case in range(1, T + 1):
    n,m=map(int,input().split())
    graph=[]
    for i in range(n):
        graph.append(list(map(int,input().split())))
    mx=0
    for i in range(n-m+1):
        for j in range(n-m+1):
            c=0
            for k in range(m):
                for l in range(m):
                    c+=graph[j+l][i+k]
                if c>mx:
                    mx=c
    print('#%d %d'%(test_case,mx))