#include <bits/stdc++.h>
using namespace std;
const int dx[2]={1,0};
const int dy[2]={0,1};
int t,n,vis[15][15],res;
char s[15][15];
bool dfs(int x,int y,int i,int j) {
    if (x>n||y>n||s[x][y]=='#') return false;
    if (x==n&&y==n) {
        ++res;
        return true;
    }
    if (vis[x][y]) return false;
    vis[x][y]=true;
    if (dfs(x+dx[i],y+dy[i],i,j))
        return true;
    if (dfs(x+dx[j],y+dy[j],i,j))
        return true;
    vis[x][y]=false;
    return false;
}
int main()
{
    scanf("%d",&t);
    while (t--) {
        scanf("%d",&n);
        for (int i=1;i<=n;++i)
            scanf("%s",s[i]+1);
        memset(vis,0,sizeof vis);
        res=0;
        dfs(1,1,1,0);
        vis[1][1]=0;
        dfs(1,1,0,1);
        printf("%d\n",res);
    }
    return 0;
}