#include<bits/stdc++.h>
using namespace std;

const int N=1010;
bool inq[N][N];
//bool d[N][N];

struct node{
    int x,y;
    node(int _x,int _y){
        x=_x;
        y=_y;
    }
};
vector<node> vis;
void dfs(int x,int y,int &num,int n,vector<node> v){
    
    if(x==n&&y==n){
        num++;
        int len=v.size();
        for(int i=0;i<len;i++){
            inq[v[i].x][v[i].y]=false;
        }
        return;
    }
    
    if(inq[n][n]&&x+1<=n&&inq[x+1][y]){
        node t(x+1,y);
        v.push_back(t);
        dfs(x+1,y,num,n,v);
        v.pop_back();
    }
    if(inq[n][n]&&y+1<=n&&inq[x][y+1]){
        node t(x,y+1);
        v.push_back(t);
        dfs(x,y+1,num,n,v);
        v.pop_back();
    }
}

int main()
{
    int T;
    scanf("%d",&T);
    int n;
    char c;
    while(T--){
        memset(inq,false,sizeof(inq));
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            getchar();
            for(int j=1;j<=n;j++){
                scanf("%c",&c);
                if(c=='.') inq[i][j]=true;
            }
        }
        
        if(!inq[1][1]||!inq[n][n]){
            printf("0\n");
            continue;
        }
        
        int num=0;
        for(int i=1;i<=10;i++){
            dfs(1,1,num,n,vis);
        inq[n][n]=true;
        }
        printf("%d\n",num);
    }
    
    
    return 0;
}