#include<bits/stdc++.h>
using namespace std;
int n,m,k,tmp[1001];
int cnt[1025];
char str[1001][15];
int main() {
    int Time;
    scanf("%d",&Time);
    for(int I=1; I<=Time; I++) {
        scanf("%d%d%d",&n,&m,&k);
        for(int i=1; i<=n; i++)
            scanf("%s",str[i]);
        int base=1<<m,ans=0;
        for(int i=0; i<base; i++) {
            int sz=0;
            for(int j=1; j<=n; j++) {
                int res=0;
                for(int k=0; k<m; k++)
                    if((1<<k)&i)
                        res=(res<<1)+str[j][k]-'A';
                tmp[j]=res;
                cnt[res]++;
            }
            sz=n*(n-1)/2;
            for(int j=1; j<=n; j++)
                if(cnt[tmp[j]]){
                    int& t=cnt[tmp[j]];
                    sz-=t*(t-1)/2;
                    t=0;
                }
            if(sz>=k)ans++;
        }
        printf("Case #%d: %d\n",I,ans);
    }
    return 0;
}