#include<bits/stdc++.h>
#define Ms(a,b) memset(a,b,sizeof a)
#define db(x) cerr<<#x<<"="<<x<<endl;
#define db2(x,y) cerr<<#x<<"="<<x<<" "<<#y<<"="<<y<<endl;
#define db3(x,y,z) cerr<<#x<<"="<<x<<" "<<#y<<"="<<y<<" "<<#z<<"="<<z<<endl;
using namespace std;
int rd(){
    int res=0,c,f=0;
    while(!isdigit(c=getchar()))f=c=='-';
    do res=(res<<1)+(res<<3)+(c^48);
    while(isdigit(c=getchar()));
    return f?-res:res;
}
int T,n;
char mp[20][20];
bool dfs1(int x,int y){
    if(x>n||y>n)return 0;
    if(mp[x][y]=='#')return 0;
    if(x==n&&y==n)return 1;
    if(dfs1(x,y+1))return mp[x][y]='#',1;
    if(dfs1(x+1,y))return mp[x][y]='#',1;
    return 0;
}
bool dfs2(int x,int y){
    if(x>n||y>n)return 0;
    if(mp[x][y]=='#')return 0;
    if(x==n&&y==n)return 1;
    if(dfs2(x+1,y))return mp[x][y]='#',1;
    if(dfs2(x,y+1))return mp[x][y]='#',1;
    return 0;
}
int main(){
    T=rd();
    while(T--){
        n=rd();
        for(int i=1;i<=n;i++)scanf("%s",mp[i]+1);
        if(mp[1][1]=='#')puts("0");
        else printf("%d\n",dfs1(1,2)+dfs2(2,1));
    }
    return 0;
}