#include <iostream>
#include <cstdio>
#include <fstream>
#include <cstring>
#include <algorithm>
#define MAXN 1024
#define MAXC 1024
using namespace std;

int T;
int N,M,K;

char s[MAXN][16];

int stat[MAXC + 10];

int myxor(int x, int y)
{
    int res=0;
    for(int i=0;i<M;i++)
    {
        if(s[x][i]!=s[y][i])res+=(1<<i);
    }

    return res;
}

int main()
{
    //freopen("test.in","r",stdin);


    scanf("%d",&T);
    int no = 0;
    while(T--)
    {
        memset(stat,0,sizeof(stat));
        no++;

        scanf("%d%d%d",&N,&M,&K);
        for(int i=1;i<=N;i++)
            scanf("%s",s[i]);

        for(int i=1;i<N;i++)
            for(int j=i+1;j<=N;j++)
            {
                int value = myxor(i, j);
                stat[value]++;
            }

        int ans=0,ALL=1<<M;
        for(int i=1;i<ALL;i++)
        {
            int cur=0;
            for(int j=1;j<ALL;j++)
            {
                if((i&j) >0 )cur+=stat[j];
            }

            if(cur>=K)ans++;
        }

        printf("Case #%d: %d\n",no,ans);
    }
    return 0;
}