2001. 파리 퇴치

T = int(input())
ans = []
for i in range(T):

    N,M = map(int,input().split())
    room = []
    maxx = []
    
    for j in range(N):
        room.append(list(map(int,input().split())))

    
    for i in range(N-M+1):
        for j in range(N-M+1):
            hap = 0
            for k in range(i,i+M):
                hap = hap + sum(room[k][j:j+M])
                
            maxx.append(hap)
    ans.append(maxx)

for i in range(len(ans)):
    print('#%d'% (i+1),max(ans[i]))