#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M=10007;
int n,m,N;char s[12][12];
int mp[1<<20],msk[200000];
int nx[200000][22];bool ok[200000][26];
int dp[200000],ld[26][12],rd[26][12],mt[12];
void add(int &x,int y){if((x+=y)>=M)x-=M;}
void sol(){
	scanf("%d%d",&n,&m),N=0;
	for(int i=1;i<=n;i++)scanf("%s",s[i]+1);
	for(int c=0;c<26;c++)for(int i=1;i<=n;i++){
		ld[c][i]=0;for(int j=1;j<=m;j++)if(s[i][j]!='.'&&s[i][j]<=c+'a')ld[c][i]=j;
		rd[c][i]=m;for(int j=m;j;j--)if(s[i][j]!='.'&&s[i][j]>c+'a')rd[c][i]=j-1;
	}
	memset(mp,0,sizeof(mp));
	for(int i=0;i<(1<<n+m);i++)if(__builtin_popcount(i)==n)mp[i]=++N,msk[N]=i;
	memset(nx,0,sizeof(nx));
	for(int i=1;i<=N;i++){
		for(int j=0;j<n+m;j++)if(msk[i]>>j&1){
			int k;for(k=j+1;msk[i]>>k&1;k++);
			if(k==n+m)nx[i][j]=0;else nx[i][j]=mp[msk[i]^(1<<j)^(1<<k)];
		}
		for(int j=0,k=0;j<n+m;j++){if(msk[i]>>j&1)mt[n-j+k]=k;else k++;}
		for(int c=0;c<26;c++){
			ok[i][c]=1;for(int j=1;j<=n;j++)
				ok[i][c]&=ld[c][j]<=mt[j],ok[i][c]&=mt[j]<=rd[c][j];
		}
	}
	memset(dp,0,sizeof(dp)),dp[1]=1;
	for(int c=0;c<26;c++){
		for(int i=0;i<n+m;i++)for(int j=1;j<=N;j++)
			if(nx[j][i])add(dp[nx[j][i]],dp[j]);
		for(int j=1;j<=N;j++)if(!ok[j][c])dp[j]=0;
	}
	printf("%d\n",dp[N]);
}
int main(){
	int tc;scanf("%d",&tc);
	for(int tt=1;tt<=tc;tt++)
		printf("Case #%d: ",tt),sol();
}