#include<stdio.h>
#include<string.h>
int res[1003];
int cnt[1025];
int main()
{
    int T,n,m,k,x,y,z;
    int ans,sum,total;
    char ss[12];
    scanf("%d",&T);
    for(int t=1;t<=T;t++){
        scanf("%d %d %d",&n,&m,&k);
        for(int i=0;i<n;i++){
            scanf("%s",&ss);
            x=0;
            for(int j=0;j<m;j++){
                x=(x<<1)+(ss[j]-'A');
            }
            res[i]=x;
        }
        ans=0;
        z=(1<<m);
        for(y=1;y<z;y++){
            memset(cnt,0,sizeof(cnt));
            for(int i=0;i<n;i++){
                x=res[i]&y; cnt[x]++;
            }
            total=n*(n-1)/2;
            sum=0;
            for(int i=0;i<1024;i++){
                if(cnt[i]<=1) continue;
                x=cnt[i]*(cnt[i]-1)/2;
                sum+=x;
            }
            if(total-sum>=k){
                ans++;
            }
        }
        printf("Case #%d: %d\n",t,ans);
    }
    return 0;
}