#include <bits/stdc++.h>

using namespace std;

const int maxdot=1000*5;
const int maxboot=1000*5;
const int maxword=15;

int ans,a[maxdot],n,m,kk,t[maxboot];

char ch[maxdot][maxword];

bool boo[maxword];


void find(int k,int now)
{
    if (k>m)
    {
        int num=(1<< now);
        for (int i=0;i<num;i++) t[i]=0;
        int tmp2=0;
        for (int i=1;i<=n;i++)
        {
            int tmp=0;
            for (int j=1;j<=m;j++)
            if (boo[j]==true)
            {
                tmp=(tmp<<1) ^ (ch[i][j]=='A');
            }
            t[tmp]++;
        }
        
        int pre=0;
        for (int i=0;i<num;i++) 
        {
            tmp2+=pre*t[i];
            pre+=t[i];    
        }
        if (tmp2>=kk) ans++;
        return ;
    }
    boo[k]=true;
    find(k+1,now+1);
    boo[k]=false;
    find(k+1,now);


}

void solve()
{
    cin >> n >> m >> kk;
    ans=0;
    for (int i=1;i<=n;i++)
        scanf("%s\n",ch[i]+1);
    find(1,0); 
    cout << ans << endl;
}

int main()
{

    //freopen("a.out","w",stdout);
    int T=0;
    int cas=0;
    cin >> T;
    while (T-->0)
    {
        printf("Case #%d: ",++cas);
        solve();
    }
    return 0;
}