#include<bits/stdc++.h>
using namespace std;
const int N=20;
int n,a[N][N],vis[N][N],c[N][N],x,y;
char s[N][N];
void sol()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%s",s[i]+1);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            a[i][j]=(s[i][j]=='.');
    if(!a[1][1]||!a[n][n])
    {
        puts("0");
        return;
    }
    for(int i=1;i<=n+1;i++)
        for(int j=1;j<=n+1;j++)
            vis[i][j]=c[i][j]=0;
    vis[n][n]=1;
    for(int i=n;i>=1;i--)
        for(int j=n;j>=1;j--)
            if(i+j<n+n&&a[i][j])
                vis[i][j]=(vis[i+1][j]|vis[i][j+1]);
    if(!vis[1][1])
    {
        puts("0");
        return;
    }
    x=y=1;
    while(1)
    {
        c[x][y]|=1;
        if(vis[x+1][y])
            x++;
        else
            y++;
        if(x==n&&y==n)
            break;
    }
    x=y=1;
    while(1)
    {
        c[x][y]|=2;
        if(vis[x][y+1])
            y++;
        else
            x++;
        if(x==n&&y==n)
            break;
    }
    int ans=2;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(i+j>2&&i+j<n+n&&c[i][j]==3)
                ans=1;
    printf("%d\n",ans);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
        sol();    
    return 0;
}