#include <cstdio>
#include <iostream>
#include <vector>
#include <map>

using namespace std;

#define print(x) cout << x << endl
#define input(x) cin >> x

typedef long long llint;

int main() {
    int T;
    input(T);
    int case_ = 1;
    while (T--) {
        printf("Case #%d: ", case_++);
        int n, m, k;
        input(n >> m >> k);

        vector<int> ns;
        for (int i = 0; i < n; i++) {
            string s;
            input(s);

            int u = 0;
            for (auto c: s) {
                u <<= 1;
                if (c == 'A') {
                    u |= 1;
                }
            }
            ns.push_back(u);
        }

        int ans = 0;
        for (int i = 0; i < (1 << m); i++) {
            map<int, int> mp;
            for (auto u: ns) {
                mp[u & i]++;
            }
            llint v = 0;
            for (auto p: mp) {
                v += (n - p.second) * p.second;
            }
            if (v / 2 >= k) {
                ans++;
            }
        }
        print(ans);
    }
    return 0;
}