#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <map>
#include <stdio.h>
using namespace std;
typedef long long LL;
const int MAXN = 1e3+5;
char s[MAXN][12];
map<int, int> mp;
map<int, int>::iterator it;
int main()
{
    int T; scanf("%d", &T);
    for(int cas=1; cas<=T; cas++)
    {
        int n, m, k; scanf("%d%d%d", &n, &m, &k);
        for(int i=0; i<n; i++) scanf("%s",s[i]);
        int all = (1<<m), ans = 0;
        if(n*(n-1)/2 < k)
        {
            cout<<"Case #"<<cas<<": "<<ans<<endl;
            continue;
        }
        for(int i=1; i<all; i++)
        {
            mp.clear();
            int tmp = n*(n-1)/2;
            for(int j=0; j<n; j++)
            {
                int sum = 0, tt = 1;
                for(int kk=0; kk<m; kk++)
                {
                    if(i&(1<<kk))
                    {
                        if(s[j][kk] == 'A') sum+=tt;
                        tt<<=1;
                    }
                }
                mp[sum]++;
            }
            for(it=mp.begin(); it!=mp.end(); it++){
                int tt = (it->second);
                tmp -= (tt-1)*tt/2;
            }
            if(tmp >= k) ans++;
        }
        printf("Case #%d: %d\n",cas, ans);
    }
    return 0;
}