1954. 달팽이 숫자

t = int(input())

for i in range(t):
    n = int(input())
    ans = [[0 for i in range(n)]for j in range(n)]
    cnt = 0
    s = 1
    line = 0
    row = -1
    k = n
    while True:

        for j in range(0,k):
            cnt = cnt + 1
            row = row + s
            ans[line][row] = cnt
        k = k - 1

        if k <= 0: break;

        
        for j in range(0,k):
            cnt = cnt + 1
            line = line + s
            ans[line][row] = cnt
        s = s * -1

    print('#%d'%(i+1))
    for j in range(n):
        for k in range(n):
            if k == n-1: print(ans[j][k])
            else: print(ans[j][k],end = ' ')