#include <cstdio>
#include <cctype>
#include <cstring>
using namespace std;
char gc(){
    char p=getchar();
    while(!isupper(p))p=getchar();
    return p;
}
int cnt[1200][1200],f[1200];
int main(){
    int T;
    scanf("%d",&T);
    for(int Id=1;Id<=T;Id++){
        int n,m,k;
        scanf("%d%d%d",&n,&m,&k);
        memset(cnt,0,sizeof cnt);
        while(n--){
            int x=0;
            for(int i=0;i<m;i++)x=x<<1|(gc()=='A');
            for(int i=0,_=(1<<m)-1;i<=_;i++)cnt[i][x&i]++;
        }
        int ans=0;
        f[0]=0;
        for(int i=1,_=(1<<m)-1;i<=_;i++){
            int l=i&-i,pre=i-l,cur=f[pre];
            for(int j=pre;j;j=(j-1)&pre){
                cur+=(cnt[pre][j]-cnt[i][j|l])*cnt[i][j|l];
            }
            cur+=(cnt[pre][0]-cnt[i][l])*cnt[i][l];
            if(cur>=k)++ans;
            f[i]=cur;
        }
        printf("Case #%d: %d\n",Id,ans);
    }
    return 0;
}