#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char inp[1005][15];
int num[1005];
int cnt[1024];
int main()
{
    int t;
    scanf("%d", &t);
    for(int i = 1; i <= t; i++)
    {
        int n, m, k;
        scanf("%d%d%d", &n, &m, &k);
        for(int i = 0; i < n; i++)
        { 
            scanf("%s", inp[i]);
            num[i] = 0;
            for(int j = 0; j < m; j++)
                if(inp[i][j] == 'B')
                    num[i] += (1 << j);
        }
        int ans = 0;
        for(int i = 0; i < (1 << m); i++)
        {
            memset(cnt, 0, sizeof(cnt));
            for(int j = 0; j < n; j++)
                cnt[num[j] & i]++;
            int ns = n * (n - 1) / 2;
            for(int j = 0; j < (1 << m); j++)
                ns -= cnt[j] * (cnt[j] - 1) / 2;
            if(ns >= k)
                ans++; 
        } 
        printf("Case #%d: %d\n", i, ans);
    }
    return 0;
}