def answer(n,A):
    A[0][1]=int(A[0][1])
    A[1][0]=int(A[1][0])
    A[n-1][n-2]=int(A[n-1][n-2])
    A[n-2][n-1]=int(A[n-2][n-1])
    
    if A[0][1]==0 and A[1][0]==0:
        count=0
        ans=[]
        if A[n-1][n-2]==0:
            count+=1
            ans.append([n-1,n-2])
        if A[n-2][n-1]==0:
            count+=1
            ans.append([n-2,n-1])
            
    if A[0][1]==1 and A[1][0]==1:
        count=0
        ans=[]
        if A[n-1][n-2]==1:
            count+=1
            ans.append([n-1,n-2])
        if A[n-2][n-1]==1:
            count+=1
            ans.append([n-2,n-1])
            
    
    if A[0][1]==1 and A[1][0]==0:
        count=0
        ans=[]
        if A[n-1][n-2]==0 and A[n-2][n-1]==0:
            ans.append([1,0])
            
        if A[n-1][n-2]==1 and A[n-2][n-1]==1:
            ans.append([0,1])
            
        if A[n-1][n-2]==0 and A[n-2][n-1]==1:
            ans.append([1,0])
            ans.append([n-2,n-1])
            
        if A[n-1][n-2]==1 and A[n-2][n-1]==0:
            ans.append([0,1])
            ans.append([n-2,n-1])
            
    
    if A[0][1]==0 and A[1][0]==1:
        count=0
        ans=[]
        if A[n-1][n-2]==0 and A[n-2][n-1]==0:
            ans.append([0,1])
            
        if A[n-1][n-2]==1 and A[n-2][n-1]==1:
            ans.append([1,0])
            
        if A[n-1][n-2]==0 and A[n-2][n-1]==1:
            ans.append([1,0])
            ans.append([n-1,n-2])
            
        if A[n-1][n-2]==1 and A[n-2][n-1]==0:
            ans.append([0,1])
            ans.append([n-1,n-2])
            
    
    return ans
            
            
t=int(input())
for _ in range(t):
    n=int(input())
    arr=[]
    for i in range(n):
        arr.append(list(input()))
        
    ans=answer(n,arr)
    print(len(ans))
    
    for x in ans:
        print(*x)