#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
char b[120][120],a[120][120];
int n;
void print(){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<a[i][j]<<' ';
        }
        cout<<endl;
    }
    cout<<endl;
}
bool dfs(int i,int j,int ei,int ej){
    if(i>=n || i<0 || j>=n ||j<0 || (!(i==0&&j==0)&&a[i][j]) || b[i][j]=='#') return false;
    if(i==ei && j==ej) {
        a[i][j]=1;
        return true;
    }
    a[i][j]=true;
    if(dfs(i+1,j,ei,ej)) return true;
    if(dfs(i,j+1,ei,ej)) return true;
    a[i][j]=false;
    return false;
}

int main()
{
    int T;
    cin>>T;
    for(int i=0;i<T;i++)
    {
        cin>>n;
        for(int i=0;i<n;i++){
            cin>>b[i];
        }
        int ans=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                a[i][j]=0;
        if(dfs(0,0,n-1,n-2))ans++;
        if(dfs(0,0,n-2,n-1))ans++;
        if(b[n-1][n-1]=='#') ans=0;
        cout<<ans<<endl;    
    }
    return 0;
}