#include <bits/stdc++.h>
using namespace std;
char a[13][13];
int n;
int dfs(int i, int j)
{
    if (i == n && j == n)
        return 1;
    if (i + 1 <= n && j <= n && a[i + 1][j] == '.')
    {
        a[i + 1][j] = '#';
        if (dfs(i + 1, j))
            return 1;
        a[i + 1][j] = '.';
    }

    if (i <= n && j + 1 <= n && a[i][j + 1] == '.')
    {
        a[i][j + 1] = '#';
        if (dfs(i, j + 1))
            return 1;
        a[i][j + 1] = '.';
    }

    return 0;
}
int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {

        scanf("%d", &n);
        getchar();
        for (int i = 1; i <= n; ++i)
        {
            for (int j = 1; j <= n; ++j)
                scanf("%c", &a[i][j]);
            getchar();
        }
        /* for (int i = 1; i <= n; ++i)
        {
            for (int j = 1; j <= n; ++j)
                printf("%c", a[i][j]);
            printf("\n");
        } */
        int k = 0;
        if (a[1][1] == '.' && a[n][n] == '.')
        {

            if (dfs(1, 1))
                k++;
            a[n][n] = '.';
            if (dfs(1, 1))
                k++;
            //a[n][n] = ".";
        }
        printf("%d\n", k);
    }
}