#include<bits/stdc++.h>
using namespace std;
char s[15][15];
bool a[15][15],f[15][15];
int t;
int ans,n,opt;
int dx[3]={1,0};
int dy[3]={0,1};
void dfs(int x,int y){
    if(f[x][y]==0) return ;
    if(x==n&&y==n){
        opt=1;
        return;
    }
    if(opt==1) return ;
    a[x][y]=1;
    for(int i=0;i<=1;i++){
        if(a[x+dx[i]][y+dy[i]]==1) continue;
        if(f[x+dx[i]][y+dy[i]]==0) continue;
        dfs(x+dx[i],y+dy[i]);
    }
    if(opt==1) return ;
    a[x][y]=0;
    return ;
}
int main(){
    cin>>t;
    while(t--){
        cin>>n;
        memset(a,'\0',sizeof(a));
        memset(s,'\0',sizeof(s));
        memset(f,'\0',sizeof(f));
        opt=0,ans=0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                cin>>s[i][j];
                if(s[i][j]=='.') f[i][j]=1;
            }
        }
        if(f[1][1]==0||f[n][n]==0){
            cout<<0<<endl;
            continue;
        }
        dfs(2,1);
        ans+=opt;
        opt=0;
        dfs(1,2);
        ans+=opt;
        opt=0;
        cout<<ans<<endl;
    }
    return 0;
}
/*
1
3
.#.
...
...
*/