/* ***********************************************
Author        :yang12138
Created Time  :2018年08月04日 星期六 21时06分04秒
File Name     :1001.cpp
************************************************ */
#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <string>
#include <math.h>
#include <cstdlib>
#include <vector>
#include <queue>
#include <set>
#include <map>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
typedef pair<int,int>pii;
#define lson (root<<1)
#define rson (root<<1|1)

const int N=1030;
int val[N];
int cnt[N];

void solve(int t){
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++){
        char s[15];
        scanf("%s",s);
        val[i]=0;
        for(int j=0;j<m;j++){
            if(s[j]=='B') val[i]|=(1<<j);
        }
    }

    int ans=0;
    for(int i=1;i<(1<<m);i++){
        memset(cnt,0,sizeof(cnt));
        for(int j=1;j<=n;j++) cnt[val[j]&i]++;
        int tot=n*(n-1)/2;
        for(int j=0;j<(1<<m);j++){
            tot-=cnt[j]*(cnt[j]-1)/2;
        }
        if(tot>=k) ans++;
    }
    printf("Case #%d: %d\n",t,ans);
}

int main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    
    int T,t=0;
    scanf("%d",&T);
    while(T--) solve(++t);
    return 0;
}