#include<cstdio>
#include<algorithm>
#include<cstring>
#define M 10007
using namespace std;
const int Mn=1<<20;
char G[13][13];
int P[Mn],l[Mn],T,t,n,m,y[2][Mn],s,F,c[Mn],w[10],g,z[1024];
int C()
{
	int i,j,h,q;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
	{
		scanf("%s",G[i]);
		for(j=0;j<m;j++)if(G[i][j]>='a'&&G[i][j]<='z')G[i][j]-='a';
	}
	s=0;
	for(i=0;i<(1<<(n+m));i++)if(P[i]==m)c[s++]=i;
	memset(y,0,sizeof y);
	y[1][(1<<m)-1]=1;
	for(h=0;h<26;h++)
	{
		memcpy(y[F],y[F^1],(1<<(n+m+2)));
		for(i=0;i<s;i++)
		{
			g=t=0;
			for(j=1;j<n+m;j++)
			{
				if((c[i]>>(j-1))&1)g++;
				if(((c[i]>>(j-1))&1)==0&&((c[i]>>j)&1))
				{
					if(G[j-g-1][m-g-1]!='.'&&G[j-g-1][m-g-1]!=h)continue;
					w[t++]=(1<<(j-1))|(1<<j);
				}
			}
			for(j=1;j<(1<<t);j++)
			{
				if(j==(-j&j))z[j]=w[l[j]];
				else z[j]=z[j&(j-1)]^z[-j&j];
				q=y[F][c[i]^z[j]];
				y[F][c[i]]+=(P[j]&1)?q:M-q;
			}
			y[F][c[i]]%=M;
			memset(w,0,sizeof w);
		}
		F^=1;
	}
	return y[F^1][((1<<m)-1)<<n];
}
int main()
{
	int i;
	for(i=1;i<Mn;i++)P[i]=P[i&(i-1)]+1;
	for(i=2;i<1024;i++)l[i]=l[i>>1]+1;
	scanf("%d",&T);
	for(i=1;i<=T;i++)
		printf("Case #%d: %d\n",i,C());
	return 0;
}