#include <bits/stdc++.h>
#define N 2000
#define ll long long
#define inf 0x6fffffff
using namespace std;
int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
int sum1[N],sum2[N];
char s[20];
int main()
{
    int T=read();
    for(int cas=1;cas<=T;cas++)
    {
        int n=read(),m=read(),k=read();
        for(int i=0;i<(1<<m);i++)sum1[i]=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%s",s);int now=0;
            for(int j=0;j<m;j++)now+=(s[j]-'A')*(1<<j);
            sum1[now]++;
        }
        int mx=(1<<m);int ans=0;
        for(int op=0;op<mx;op++)
        {
            int now=0,sum=0;
            for(int i=0;i<mx;i++)sum2[i]=0;
            for(int i=0;i<mx;i++)
            {
                int u=(op&i);
                now+=sum1[i]*(sum-sum2[u]);
                sum2[u]+=sum1[i];sum+=sum1[i];
            }
            if(now>=k)ans++;
        }
        printf("Case #%d: %d\n",cas,ans);
    }
    //system("pause");
    return 0;
}