#include<bits/stdc++.h>
#define RAN(v)v.begin(),v.end()
#define pb push_back
#define lb lower_bound
#define ub upper_bound
using namespace std;
template<class T1,class T2>
inline void upd1(T1&a,const T2&b){
    if(a>b)a=b;
}
template<class T1,class T2>
inline void upd2(T1&a,const T2&b){
    if(a<b)a=b;
}
template<class T>
inline bool equ(const T&a,const T&b){
    return!memcmp(&a,&b,sizeof a);
}
typedef long long ll;
ll gcd(ll a,ll b){
    return b?gcd(b,a%b):a;
}
struct ano{
    operator ll(){
        ll x=0,y=0,c=getchar();
        while(c<48)
            y=c==45,c=getchar();
        while(c>47)
            x=x*10+c-48,c=getchar();
        return y?-x:x;
    }
}buf;
int w[1000],c[1024];
char t[11];
int sol(){
    int n=buf,m=buf,l=buf;
    fill_n(w,n,0);
    fill_n(c,1<<m,0);
    for(int i=0;i<n;++i){
        scanf("%s",t);
        for(int j=0;j<m;++j)
            w[i]|=(t[j]-'A')<<j;
        for(int j=0;j<i;++j)
            ++c[w[i]^w[j]^~(~0<<m)];
    }
    for(int i=0;i<1<<m;++i)
        for(int j=i-1&i;j!=i;--j&=i)
            c[j]+=c[i];
    int s=0;
    for(int i=0;i<1<<m;++i)
        if(n*(n-1)/2-c[i]>=l)++s;
    return s;
}
int main(){
    int t=buf;
    for(int i=1;i<=t;++i)
        printf("Case #%d: %d\n",i,sol());
}