#include<bits/stdc++.h>
using namespace std;
const int N=35,M=1<<20,mod=1e4+7;

int n,m;
int f[30][M],tmp[M];
char g[N][N];
vector<int> v;

int popcount(int x){
    int ret=0;
    while(x)ret++,x-=x&-x;
    return ret;
}

void solve(int testCase){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)scanf("%s",g[i]);

    memset(f,0,sizeof(f));
    memset(tmp,0,sizeof(tmp));
    f[0][(1<<m)-1]=1;

    for(int i=0;i<26;i++){
        for(int s=0;s<1<<(n+m);s++){
            if(popcount(s)!=m)continue;
            f[i+1][s]=f[i][s];
            v.clear();
            int x=-1,y=m-1;
            int t=0;
            for(int j=0;j<n+m-1;j++){
                t+=(s>>j&1);
                (s>>j&1) ? y-- : x++;
                if((s>>j&3)==2){
                    // int x=j-t,y=m-t-1;
                    // printf("[%d, %d]\n",x,y);
                    if(g[x][y]=='.'||g[x][y]==i+'a')v.emplace_back(3<<j);
                }
            }
            // if(v.size())
                // for(int x:v)printf("%d ",x);puts("");
            for(int j=1;j<1<<v.size();j++){
                tmp[j]=(j==(j&-j)?v[__builtin_ctz(j)]:tmp[j^(j&-j)]^tmp[j&-j]);
                (f[i+1][s]+=(popcount(j)&1?1:-1)*f[i+1][tmp[j]^s]+mod)%=mod;
            }
        }
    }
    printf("Case #%d: %d\n",testCase,f[26][((1<<m)-1)<<n]);
}

int main(){
    int T;scanf("%d",&T);
    for(int i=1;i<=T;i++)solve(i);
    return 0;
}