#include<bits/stdc++.h>

using namespace std;

const int N=15;

char a[N][N];
bool st[N][N];
int fx[2];
int fy[2];
int n;

bool dfs(int flag,int x,int y)
{
    if(x==n-1&&y==n-1)
    {
        return 1;
    }
    
    if(flag==1)
    {
        fx[0]=0,fx[1]=1;
        fy[0]=1,fy[1]=0;
    }
    else
    {
        fx[0]=1,fx[1]=0;
        fy[0]=0,fy[1]=1;
    }
    
    for(int i=0;i<2;i++)
    {
        int nx=x+fx[i];
        int ny=y+fy[i];
        if(nx>=0&&nx<n&&ny>=0&&ny<n&&(!st[nx][ny]||nx==n-1&&ny==n-1))
        {
            st[nx][ny]=1;
            if(dfs(flag,nx,ny))
            {
                return 1;
            }
            else 
            {
                st[nx][ny]=0;
            }
        }
    }
    
    return 0;
}

int main()
{
    //freopen("1.in","r",stdin);
    
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(st,0,sizeof st);
        scanf("%d",&n);
        
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                cin>>a[i][j];
                if(a[i][j]=='#')st[i][j]=1;
            }
        }
        if(st[0][0]||st[n-1][n-1])cout<<"0\n";
        else if((st[n-2][n-1]&&st[n-1][n-2])||(st[0][1]&&st[1][0]))cout<<"0\n";
        else
        {
            if(dfs(1,0,0))
            {
                /*
                for(int i=0;i<n;i++)
                {
                    for(int j=0;j<n;j++)
                    {
                        cout<<st[i][j];
                    }
                    cout<<endl;
                }
                */
                if(dfs(2,0,0))
                {
                    cout<<"2\n";
                }
                else cout<<"1\n";
            }
            else cout<<"0\n";
        }
    }
    
    return 0;
}