T = 10
for TC in range(T):
N = int(input())
li = [list(map(int, input().split())) for _ in range(100)]
max_num = 0
max_num1 = 0
max_num2 = 0
max_num3 = 0
for row in range(100):
sum_num = 0
for col in range(100):
sum_num += li[row][col]
if sum_num >= max_num:
max_num = sum_num
for col in range(100):
sum_num = 0
for row in range(100):
sum_num += li[row][col]
if sum_num >= max_num1:
max_num1 = sum_num
sum_num2 = 0
sum_num3 = 0
for row in range(100):
sum_num2 += li[row][row]
sum_num3 += li[row][99-row]
if sum_num2 >= max_num2:
max_num2 = sum_num2
if sum_num3 >= max_num3:
max_num3 = sum_num3
print('#{} {}'.format(TC+1, max(max_num, max_num1, max_num2, max_num3)))
