[SWEA] 농작물 수확하기

T = int(input())
for TC in range(T):
    N = int(input())
    li = [list(map(int, input())) for _ in range(N)]
    sum_num = 0
    avg = N//2

    for i in range(N):
        if i <= avg:
            for j in range(avg-i, avg+i+1):
                sum_num += li[i][j]
        else:
            for j in range(i-avg, N-i+avg):
                sum_num += li[i][j]

    print('#{} {}'.format(TC+1, sum_num))