#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int M = 1e5+5;
char s[M];
int A[M];
int main(){
    int T,cas=1;
    scanf("%d",&T);
    while(T--){
        int n,m,K;
        scanf("%d%d%d",&n,&m,&K);
        for(int j=1;j<=n;j++){
            scanf("%s",s);
            int len=strlen(s);
            A[j]=0;
            for(int k=0;k<len;k++){
                if(s[k]=='A') A[j]=A[j]*2;
                else A[j]=A[j]*2+1;
            }
        }
        int ans=0;
        for(int j=1;j<(1<<m);j++){
            map<int,int>mp;
            int cnt=0;
            for(int k=1;k<=n;k++){
                int now=j&A[k];
                mp[now]++;
                cnt+=k-mp[now];
            }
            if(cnt>=K){
                ans++;
            }
        }
        printf("Case #%d: %d\n",cas++,ans);
    }
    return 0;
}