#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
#define ll long long
#define minv 1e-6
#define inf 1e9
const ll mod=1e9+7;
const long maxn=1e3+5;

char str[15];
int f[1<<10][maxn],fan_er[1<<10];

int main()
{
    int t,T,n,m,k,i,j,l,tot,sum,g;
    j=1;
    for (i=0;i<10;i++)
    {
        fan_er[j]=i;
        j=j<<1;
    }
    scanf("%d",&t);
    for (T=1;T<=t;T++)
    {
        scanf("%d%d%d",&n,&m,&k);
        m=1<<m;
        for (i=0;i<n;i++)
        {
            scanf("%s",str);
            f[0][i]=0;
            for (j=1;j<m;j++)
            {
                l=j & (j-1);
                f[j][i]=(f[l][i]<<1)+(str[fan_er[j-l]]=='A');
            }
        }
        tot=0;
        for (j=0;j<m;j++)
        {
            sort(f[j],f[j]+n);
            sum=n*(n-1);
            g=1;
            for (i=1;i<n;i++)
                if (f[j][i]!=f[j][i-1])
                {
                    sum-=g*(g-1);
                    g=1;
                }
                else
                    g++;
            sum-=g*(g-1);
            if (sum/2>=k)
                tot++;
        }
        printf("Case #%d: %d\n",T,tot);
    }
    return 0;
}