#include<cstdio>

 #include<cstring>

 #define N (1<<8)

 #define FFC(i,a,b) for(int i=a;i<=b;++i)

 int T,n,dp[][][N][N],g[N],num[N],f1[N][N],f2[N][N],cur,ans;

 void init(){//预处理不可放的位置，和每一个压缩状态的骑士数目

     FFC(i,,N-){

         FFC(j,,)if(i&(<<j))num[i]++;

         FFC(j,,N-){

             if(((i>>)&j)||((j>>)&i))f1[i][j]=;

             if(((i>>)&j)||((j>>)&i))f2[i][j]=;

         }

     }

 }

 int fuck(){

     memset(dp,,sizeof(dp));

     cur=,ans=,dp[][][][]=;

     FFC(i,,){

         FFC(j,,n)FFC(p,,N-)FFC(q,,N-){

             if (dp[cur][j][p][q]==)continue;

             FFC(z,,N-)

                 if (((z&g[i+])!=z)||num[z]+j>n||(i>=&&f1[q][z])||(i>=&&f2[p][z]))continue;

                 else dp[cur^][num[z]+j][q][z]+=dp[cur][j][p][q];

         }

         memset(dp[cur],,sizeof(dp[cur])),cur^=;

     }

     FFC(i,,N-)FFC(j,,N-)ans+=dp[cur][n][i][j];

     return ans;

 }

 int main() {

     init();char str[N];

     scanf("%d",&T);

     while (T--){

         scanf("%d",&n);

         memset(g,,sizeof(g));

         FFC(i,,){

             scanf("%s",str);

             FFC(j,,){

                 g[i]<<=;

                 if(str[j]=='.')g[i]|=;

             }

         }

         printf("%d\n",fuck());

     }

     return ;

 }