#include<bits/stdc++.h>
using namespace std;
const int maxn = 15;
int vis[maxn][maxn];
char str[maxn][maxn];
int ans;

void DFS(int x, int y, int n, int &k)
{
    //printf("%d   %d\n", x, y);
    if(x == n-1 && y == n-1)
    {
        vis[x][y] = 0;
        k = 1;
        ans ++;
        //cout << ans << endl;
        return;
    }
    int x1 = x + 1;
    int y1 = y;
    int x2 = x;
    int y2 = y + 1;
    if(x1 < n && y1 < n && vis[x1][y1] == 0)
    {
        vis[x1][y1] = 1;
        DFS(x1, y1, n, k);
        if(k == 1)
            return;
    }
    if(x2 < n && y2 < n && vis[x2][y2] == 0)
    {
        vis[x2][y2] = 1;
        DFS(x2, y2, n, k);
        if(k == 1)
            return;
    }
    return;
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n;
        scanf("%d", &n);
        for(int i=0; i<n; i++)
        {
            scanf("%s", str[i]);
        }
        memset(vis, 0, sizeof(vis));

        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                if(str[i][j] == '.')
                {
                    vis[i][j] = 0;
                }
                else if(str[i][j] == '#')
                {
                    vis[i][j] = 1;
                }
            }
        }
        if(vis[0][0] == 1 || vis[n-1][n-1] == 1)
        {
            cout << 0 << endl;
        }
        else
        {
            /*
            for(int i = 0; i<n ; i++)
            {
                for(int j=0; j<n; j++)
                {
                    printf("%d ", vis[i][j]);
                }
                printf("\n");
            }
            */
            int k = 0;
            ans = 0;
            DFS(0, 0, n, k);
            /*
            for(int i = 0; i<n ; i++)
            {
                for(int j=0; j<n; j++)
                {
                    printf("%d ", vis[i][j]);
                }
                printf("\n");
            }
            */
            k = 0;
            DFS(0, 0, n, k);
            /*
            for(int i = 0; i<n ; i++)
            {
                for(int j=0; j<n; j++)
                {
                    printf("%d ", vis[i][j]);
                }
                printf("\n");
            }
            */
            cout << ans << endl;
        }

    }
    return 0;
}