1974. 스도쿠 검증

t = int(input())

for i in range(t):
    lst = []
    ans = [0] * 10
    for j in range(9):
        lst.append(list(map(int,input().split())))

    for j in range(9):
        sum1 = 0
        sum2 = 0
        
        for k in range(9):
            sum1 = sum1 + lst[j][k]
            sum2 = sum2 + lst[k][j]
            if sum1 > 45 or sum2 > 45:
                ans[j] = 1
                

        if sum1 < 45 or sum2 < 45 :
            ans[j] = 1
           
    kk = 0
    for u in range(3):
        hh = 0
        for j in range(3):
            nemo = 0
            for k in range(kk,kk+3):
                
                for h in range(hh,hh+3):
                    nemo = nemo + lst[k][h]
            if nemo != 45 :
                ans[9] = 1
                break;
            hh += 3
        kk += 3

    ans.sort()
    if ans[9] == 0: 
        print('#%d'%(i+1),1)
    else:
        print('#%d'%(i+1),0)