for tc in range(1,10+1):
t = int(input())
arr=[list(map(int,input().split())) for _ in range(100)]
maxx=0
for i in range(100):
garo=0
sero=0
dae1=0
dae2=0
for j in range(100):
garo+=arr[i][j]
sero+=arr[j][i]
dae1+=arr[j][j]
dae2+=arr[j][100-1-j]
chk=max(garo,sero,dae1,dae2)
if maxx<chk:
maxx=chk
print(f'#{t} {maxx}')
뭔가 가독성 부분에서 효율이 떨어지는 것 같기도 하고..