//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
#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,maxt=2e5+5;
int id[maxs],val[maxs],f[maxt][20];
struct trans{int t,lim,w;};
vec<trans> e[maxt];
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)),tot=0;
		for(int i=0;i<S;i++)if(__builtin_popcount(i)==n)id[i]=++tot,val[tot]=i;
		for(int i=1;i<=tot;i++)for(int j=0;j<n+m;j++)f[i][j]=0;
		f[1][0]=1;
		for(int u=1;u<=tot;u++){
			int s=val[u];
			int x=n,y=0;e[u].clear();
			for(int i=n+m-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));
					e[u].eb((trans){id[t],i,a[x][y]});
				}
			}
		}
		for(int c=26;c>=1;c--){
			for(int u=1;u<=tot;u++){
				int s=val[u];
				for(int k=0;k<n+m;k++){
					if(!f[u][k])continue;
					int val=f[u][k];
					for(auto p:e[u]){
						if(p.lim<k-1)break;
						if(!p.w||p.w==c)add(f[p.t][p.lim],val);
					}
				}
			}
			for(int u=0;u<=tot;u++){
				int sum=0;
				for(int k=0;k<n+m;k++)add(sum,f[u][k]),f[u][k]=0;
				f[u][0]=sum;
			}
		}
		int res=0;
		for(int i=0;i<n+m;i++)add(res,f[tot][i]);
		printf("Case #%d: %d\n",++cas,res);
	}
    return 0;
}