#include<stdio.h>
#include<string.h>
int mark[1050];
char a[1005][15];
int main()
{
    int T,cas=1;
    scanf("%d",&T);
    while(T--)
    {
        memset(mark,0,sizeof(mark));
        int n,m,k;
        scanf("%d%d%d",&n,&m,&k);
        for(int i=0;i<n;i++)
            scanf("%s",a[i]);
        int ans=0;
        for(int state=0;state<(1<<m);state++)
        {
            int now=0;
            for(int i=0;i<n;i++)
            {
                int sum=0;
                for(int j=0;j<m;j++)
                    if(state&(1<<j))
                        sum=sum*2+a[i][j]-'A';
                now+=mark[sum]++;
            }
            if(n*(n-1)/2-now>=k)
                ans++;
            for(int i=0;i<n;i++)
            {
                int sum=0;
                for(int j=0;j<m;j++)
                    if(state&(1<<j))
                        sum=sum*2+a[i][j]-'A';
                mark[sum]--;
            }    
        }
        printf("Case #%d: %d\n",cas++,ans);
    }
}