/*

*/
#include <bits/stdc++.h>
#define fi first
#define se second
#define lc i << 1
#define rc i << 1 | 1
using namespace std;
typedef long long ll;
const int N = 1 << 10;
const int inf = 0x3f3f3f3f;

int a[N], dp[N];

int main()
{
    int T; scanf("%d", &T);
    for(int _ = 1; _ <= T; _ ++)
    {
        int n, m, k;
        cin >> n >> m >> k;
        string s;
        memset(a, 0, sizeof a);
        for(int i = 0; i < n; i ++)
        {
            cin >> s;
            for(int j = 0; j < m; j ++)
                a[i] = a[i] * 2 + (s[j] == 'A');
        }
        int ans = 0;
        for(int i = 0; i < (1 << m); i ++)
        {
            int res = 0;
            memset(dp, 0, sizeof(int) * (1 << m));
            for(int j = 0; j < n; j ++)
            {
                dp[a[j] - (i & a[j])] ++;
            }
            for(int j = 0; j < (1 << m); j ++)
            {
                res += (n - dp[j]) * dp[j];
            }
            if(res / 2 >= k)    ans ++;
        }
        printf("Case #%d: ", _);
        cout << ans << endl;
    }
    return 0;
}