#include<bits/stdc++.h>
#define ll long long
using namespace std;

int read(){
	int a=0,b=0;char c=getchar();
	while(c<'0'||c>'9')b^=(c=='-'),c=getchar();
	while(c>='0'&&c<='9')a=a*10+c-48,c=getchar();
	return b?-a:a;
}

const int mod=10007,st=184756,K=1<<20;

int n,m,ans;
char s[12][12];
int dp[2][K],popc[K];
int cu[1024],lb[1024];

int sol(){
	n=read(),m=read(),ans=0;
	for(int i=0;i<n;i++)scanf("%s",s[i]);
	for(int i=0;i<n;i++)for(int j=0;j<m;j++)if('a'<=s[i][j]&&s[i][j]<='z')s[i][j]-='a';
	int u=n+m,o=1<<u;
	for(int i=1;i<o;i++)popc[i]=popc[i>>1]+(i&1);
	for(int i=0;i<1024;i++)lb[i]=lb[i/2]+1;
	memset(dp,0,sizeof dp);
	dp[1][(1<<m)-1]=1;
	for(int i=0;i<26;i++){
		for(int j=0;j<o;j++)if(popc[j]==m){
			int c[10]={0},ct=0,re=0,ag=0;
			for(int k=1;k<u;k++){
				re+=(j>>(k-1))&1;
				if(!((j>>(k-1))&1)&&((j>>k)&1)){
					int q=m-re-1;
					int p=k-re-1;
					//cout<<i<<' '<<j<<' '<<k<<' '<<p<<' '<<q<<'\n';
					if(s[p][q]!='.'&&s[p][q]!=i)continue;
					c[ct++]=(1<<k)|(1<<(k-1));
				}
			}
			dp[i&1][j]=dp[!(i&1)][j];
			int p=1<<ct;
			for(int k=1;k<p;k++){
				cu[k]=cu[k-(k&-k)]^cu[k&-k];
				if(k==(k&-k)){
					cu[k]=0;
					for(int l=0;l<ct;l++)if((k>>l)&1){cu[k]=c[l];break;}
				}
				int q=cu[k]^j;
				//for(int l=0;l<ct;l++)if((k>>l)&1)q^=c[l];
				if(popc[k]&1){
					dp[i&1][j]+=dp[(i&1)][q];
					if(dp[i&1][j]>=mod)dp[i&1][j]-=mod;
				}else{
					dp[i&1][j]-=dp[(i&1)][q];
					if(dp[i&1][j]<0)dp[i&1][j]+=mod;
				}
			}
			//cout<<i<<' '<<j<<' '<<dp[i&1][j]<<'\n';
		}
	}
	return dp[25&1][((1<<m)-1)<<n];
}

int main(){
	int T=read();
	for(int i=1;i<=T;i++){
		printf("Case #%d: %d\n",i,sol());
	}
	return 0;
}