#include <iostream>
#include <string>
using namespace std;
void solver(string * board, int* row, int* col,int depth);

int result=0;
int main()
{
    int caseNum=0;
    int row[255]={0,};
    int col[255]={0,};
    cin>>caseNum;
    string** cases=new string*[caseNum];
    for(int i=0;i<caseNum;i++)
    {
        cin>>row[i];
        cin>>col[i];
        cases[i]= new string[row[i]];
        for(int j=0;j<row[i];j++)
        {
            cin>>cases[i][j];//오류발생부분
        }
    }
    for(int i=0;i<caseNum;i++)
    {
        solver(cases[i],&row[i],&col[i],0);
        cout<<result<<endl;
        result=0;
    }
    return 0;
}
void solver(string * board,int* row,int* col, int depth)
{
    for(int i=0;i<*row;i++)
    {
        for(int j=0;j<*col;j++)
        {
            if(board[i].at(j)=='.')
            {
                if(i+1<*row&&j+1<*col&&board[i].at(j+1)=='.'&&board[i+1].at(j)=='.')
                {
                        board[i].at(j)='#';
                        board[i].at(j+1)='#';
                        board[i+1].at(j)='#';
                        solver(board,row,col,depth+1);
                        board[i].at(j)='.';
                        board[i].at(j+1)='.';
                        board[i+1].at(j)='.';
                }
                if(i+1<*row&&j+1<*col&&board[i].at(j+1)=='.'&&board[i+1].at(j+1)=='.')
                {
                        board[i].at(j)='#';
                        board[i].at(j+1)='#';
                        board[i+1].at(j+1)='#';
                        solver(board,row,col,depth+1);
                        board[i].at(j)='.';
                        board[i].at(j+1)='.';
                        board[i+1].at(j+1)='.';
                }
                if(i+1<*row&&j+1<*col&&board[i+1].at(j+1)=='.'&&board[i+1].at(j)=='.')
                {
                        board[i].at(j)='#';
                        board[i+1].at(j)='#';
                        board[i+1].at(j+1)='#';
                        solver(board,row,col,depth+1);
                        board[i].at(j)='.';
                        board[i+1].at(j)='.';
                        board[i+1].at(j+1)='.';
                }
                if(i-1>=0&&j+1<*col&&board[i].at(j+1)=='.'&&board[i-1].at(j+1)=='.')
                {
                        board[i].at(j)='#';
                        board[i].at(j+1)='#';
                        board[i-1].at(j+1)='#';
                        solver(board,row,col,depth+1);
                        board[i].at(j)='.';
                        board[i].at(j+1)='.';
                        board[i-1].at(j+1)='.';
                }
                if(i+1<*row&&j-1>=0&&board[i+1].at(j-1)=='.'&&board[i+1].at(j)=='.')
                {
                        board[i].at(j)='#';
                        board[i+1].at(j-1)='#';
                        board[i+1].at(j)='#';
                        solver(board,row,col,depth+1);
                        board[i].at(j)='.';
                        board[i+1].at(j-1)='.';
                        board[i+1].at(j)='.';
                }
                return;
            }
        }
    }
    if(depth!=0)
        result=result+1;
    return;
}