#include <iostream>
#include <algorithm>
#include <iomanip>
#include <bitset>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <climits>

using namespace std;
typedef long long ll;
typedef unsigned long long ull;

char s[105][105];
int n;
int ans=0;
int leap=0;
void dfs(int x,int y)//右下
{

    if(s[x][y]=='#'||x<0||x>=n||y<0||y>=n||leap==1)
        return ;
    if(x==n-1&&y==n-1)
    {
        ans++;
        leap=1;
    }

    s[x][y]='#';
    if(leap==0)
        dfs(x,y+1);
    if(leap==0)
        dfs(x+1,y);

}
void dfss(int x,int y)//下右
{

    if(s[x][y]=='#'||x<0||x>=n||y<0||y>=n||leap==1)
        return ;
    if(x==n-1&&y==n-1)
    {
        ans++;
        leap=1;
    }
    s[x][y]='#';
    if(leap==0)
        dfss(x+1,y);
    if(leap==0)
        dfss(x,y+1);

}

int main()
{
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                cin>>s[i][j];
            }
        }
        ans=0;
        if(s[0][0]=='#'||s[n-1][n-1]=='#')
        {
            ans=0;
            cout<<ans<<endl;
        }
        else
        {
            leap=0;
            dfs(0,1);
//            for(int i=0;i<n;i++)
//            {
//                for(int j=0;j<n;j++)
//                    cout<<s[i][j];
//                cout<<endl;
//            }
//            cout<<endl;
            s[n-1][n-1]='.';
            leap=0;
            dfss(1,0);
//            for(int i=0;i<n;i++)
//            {
//                for(int j=0;j<n;j++)
//                    cout<<s[i][j];
//                cout<<endl;
//            }
//            cout<<endl;
            cout<<ans<<endl;
        }
    }

    return 0;
}