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

int n,m;
int f[2][M],tmp[M],val[M];
char g[N][N];
// vector<int> v;
int sta[N],top;

void Add(int &x,int y){
    x+=y;
    if(x>=mod)x-=mod;
}

void solve(int testCase){
    memset(f,0,sizeof(f));
    memset(tmp,0,sizeof(tmp));

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

    f[0][(1<<m)-1]=1;
    int now=0;

    for(int i=0;i<26;i++){
        now^=1;
        for(int s=0;s<1<<(n+m);s++){
            if(__builtin_popcount(s)!=m)continue;
            f[now][s]=f[now^1][s];
            // v.clear();
            top=0;
            int x=-1,y=m-1;
            for(int j=0;j<n+m-1;j++){
                (s>>j&1) ? y-- : x++;
                if((s>>j&3)==2){
                    if(g[x][y]=='.'||g[x][y]==i+'a')sta[top++]=3<<j;
                }
            }
            for(int j=1;j<1<<top;j++){
                if(j==(j&-j))tmp[j]=sta[val[j]];
                else tmp[j]=tmp[j^(j&-j)]^tmp[j&-j];
                if(__builtin_popcount(j)&1)Add(f[now][s],f[now][tmp[j]^s]);
                else Add(f[now][s],mod-f[now][tmp[j]^s]);
            }
        }
    }
    printf("Case #%d: %d\n",testCase,f[now][((1<<m)-1)<<n]);
}

int main(){
    for(int i=1;i<25;i++)
        if((1<<i)<M)val[1<<i]=i;
    int T;scanf("%d",&T);
    for(int i=1;i<=T;i++)solve(i);
    return 0;
}