//Code by juju527.
#include<bits/stdc++.h>
typedef long long ll;
#define pii pair<int,int>
#define fi first
#define se second
#define vec vector<int>
#define eb emplace_back
using namespace std;
const int maxn=15,mod=1e4+7;
char s[maxn];
int a[maxn][maxn];
int read(){
	int x=0,y=1;
	char ch=getchar();
	while(ch<48||ch>57){if(ch==45)y=-1;ch=getchar();}
	while(ch>=48&&ch<=57)x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	return x*y;
}
inline int add(int x){return (x>=mod)?x-mod:x;}
inline void add(int &x,int y){x=add(x+y);return ;}
const int maxs=(1<<20)+5;
int f[maxs][20];
int main(){
	int T,cas=0;
	T=read();
	while(T--){
		int n,m;
		n=read(),m=read();
		for(int i=1;i<=n;i++){
			scanf("%s",s+1);
			for(int j=1;j<=m;j++)if(s[j]=='.')a[i][j]=0;else a[i][j]=s[j]-'a'+1;
		}
		int S=(1<<(n+m));
		for(int i=0;i<S;i++)for(int j=0;j<n+m;j++)f[i][j]=0;
		f[(1<<n)-1][0]=1;
		for(int c=26;c>=1;c--){
			for(int s=0;s<S;s++){
				if(__builtin_popcount(s)!=n)continue;
				for(int k=0;k<n+m;k++){
					if(!f[s][k])continue;
					int x=n,y=0;
					for(int i=n+m-1;i>=k-1&&i;i--){
						if(!((s>>i)&1))y++;else x--;
						if(!((s>>i)&1)&&((s>>(i-1))&1)){
							int t=s^(1<<i)^(1<<(i-1));
							if(a[x][y]&&a[x][y]!=c)continue;
							add(f[t][i],f[s][k]);
						}
					}
				}
			}
			for(int s=0;s<S;s++){
				if(__builtin_popcount(s)!=n)continue;
				int sum=0;
				for(int k=0;k<n+m;k++)add(sum,f[s][k]),f[s][k]=0;
				f[s][0]=sum;
			}
//			for(int s=0;s<S;s++)if(f[s])cerr<<c<<" "<<s<<" "<<f[s]<<endl;
		}
		int res=0;
		for(int i=0;i<n+m;i++)add(res,f[((1<<n)-1)<<m][i]);
		printf("Case #%d: %d\n",++cas,res);
	}
    return 0;
}