T = int(input())
for testcase in range(1, T + 1):
input_NM = input()
input_N, input_M = map(int, input_NM.split())
result = 0
N = []
for input_num in range(input_N):
N.append([])
N[input_num].extend(list(map(int,input().split())))
for N_row in range(input_N - input_M + 1):
for N_col in range(input_N - input_M + 1):
M_sum = 0
for M_row in range(N_row, N_row + input_M):
for M_col in range(N_col, N_col + input_M):
M_sum += N[M_row][M_col]
if M_sum > result:
result = M_sum
print(f"#{testcase} {result}")
