#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
int n,m,k,T,num[maxn],cnt[2049];
char str[22];
int main(){
    scanf("%d",&T);
    for(int t=1;t<=T;t++){
        memset(num,0,sizeof(num));
        scanf("%d%d%d",&n,&m,&k);
        for(int i=1;i<=n;i++){
            scanf("%s",str+1);
            for(int j=1;j<=m;j++)
                num[i]=(num[i]<<1)+(str[j]=='A');
        }
        int ans=0;
        for(int i=1;i<1<<m;i++){
            memset(cnt,0,sizeof(cnt));
            int sum=0;
            for(int j=1;j<=n;j++){
                cnt[num[j]&i]++;
                sum+=j-cnt[num[j]&i];
            }
            if(sum>=k)ans++;
        }
        printf("Case #%d: %d\n",t,ans);
    }
    return 0;
}