import java.util.*;
public class Main {
    static int n,sum=0,cnt=0;
    static int[] xf= {1,0};
    static int[] yf= {0,1};
    static char[][] f=new char[10][10];
    static int[][] w=new int[10][10];
    static int[][] g=new int[10][10];
    static void dfs(int x,int y) {
        if(cnt>0)
            return;
         
        if(x==n-1&&y==n-1) {
            if(cnt==0) {
            sum++;
            for(int i=0;i<n;i++)
                for(int j=0;j<n;j++)
                    g[i][j]=w[i][j];
            }
            cnt++;
            return;
        }
        for(int i=0;i<2;i++) {
            int xx=x+xf[i];
            int yy=y+yf[i];
            if(xx>=0&&xx<n&&yy>=0&&yy<n&&f[xx][yy]!='#'&&w[xx][yy]==0) {
                w[xx][yy]=1;
                dfs(xx,yy);
                w[xx][yy]=0;
            }
        }
    }
  public static void main(String[] args){
      Scanner in=new Scanner(System.in);
      int T=in.nextInt();
      while(T-->0) {
      sum=0;cnt=0;
        f=new char[10][10];
          w=new int[10][10];
         g=new int[10][10];
      n=in.nextInt();
      for(int i=0;i<n;i++) {
          f[i]=in.next().toCharArray();
      }
      if(f[0][0]=='#')
          System.out.println(0);
      else {
      w[0][0]=1;
      dfs(0,0);
     w=g; w[n-1][n-1]=0;cnt=0;
      dfs(0,0);
      System.out.println(n==1? 1:sum);
      }
      }
   }
}