#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
#include<cmath>
#include<queue>
using namespace std;
typedef long long LL;
char a[1005][11];
int vis[1025];
int main()
{
    int t,T=0;
    cin>>t;
    while(t--){
        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 i=1;i<(1<<m);i++){
            int all=0;
            memset(vis,0,sizeof(vis));
            for(int j=0;j<n;j++){
                int no=0;
                for(int f=0;f<m;f++){
                    if(i&(1<<f)){
                        no=(no<<1)+a[j][f]-'A';
                    }
                }
                all+=j-vis[no];
                vis[no]++;
                if(all>=k){
                    ans++;
                    break;
                }
            }
        }
        printf("Case #%d: %d\n",++T,ans);
    }
}