#include <iostream>
#include <cstring>
#include <algorithm>
#include<cstdio>
#include <stack>
#define x first
#define y second

using namespace std;
const int N = 15;
bool st[N][N];
int n,m;
int dx[2] = {1, 0};
int dy[2] = {0, 1};
int cnt;
char c[N];
bool  dfs(int x,int y)
{
    if(x==n&&y==n)
    {
        cnt++;
        return true;
    }
    for(int i=0;i<2;i++)
    {
        int a=x+dx[i],b=y+dy[i];
        if(a>n||b>n||st[a][b])continue;
        st[a][b]=true;
        if(dfs(a,b))return true;
        else st[a][b]=false;
    }
    return false;
}
int main()
{
   scanf("%d",&m);
    while (m -- )
    {
  
        // cnt=0;
        scanf("%d", &n);
        for(int i=1;i<=n;i++)
          { 
            scanf("%s",c);
            //   cin>>c;
              for(int j=0;j<n;j++)
                {
                    if(c[j]=='.')st[i][j+1]=false;
                     else st[i][j+1]=true;
                }
          }
          
        if(st[1][1]||st[n][n])
        {
            puts("0");
            continue;
        }
         cnt=0;
         dfs(1,1); 
         st[n][n]=false;
        //  for(int i=1;i<=n;i++)
        //  {
        //      for(int j=1;j<=n;j++)if(st[i][j])cout<<"#";
        //                             else cout<<".";
        //      cout<<endl;
        //  }
         dfs(1,1);
       printf("%d\n",cnt);
    }
    return 0;
}