#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
#include<string>
#include<set>
#include<queue>
#include<map>
using namespace std;
const int inf=(1<<30)-1;
const int maxn=100010;
#define REP(i,n) for(int i=(0);i<(n);i++)
#define FOR(i,j,n) for(int i=(j);i<=(n);i++)
#define Rep(x) for(int i=head[x],y;~i;i=e[i].next) if(!vis[y=e[i].to])
typedef long long ll;
typedef pair<int,int> PII;
int IN(){
    int c,f,x;
    while (!isdigit(c=getchar())&&c!='-');c=='-'?(f=1,x=0):(f=0,x=c-'0');
    while (isdigit(c=getchar())) x=(x<<1)+(x<<3)+c-'0';return !f?x:-x;
}
#define de(x) cout << #x << "=" << x << endl
#define MP make_pair
#define PB push_back
#define fi first
#define se second
int n,m,k,T;
int cnt[1024];
char s[1010][15];
int main()
{
    int T;scanf("%d",&T);
    int Tcnt=0;
    while(T--) {
        printf("Case #%d: ",++Tcnt);
        scanf("%d%d%d",&n,&m,&k);
        for(int i=1;i<=n;i++) scanf("%s",s[i]);
        int ans=0;
        for(int st=0;st<(1<<m);st++) {
            memset(cnt,0,sizeof(cnt));
            ll tmp=0;
            for(int i=1;i<=n;i++) {
                int tt=0;
                for(int j=0;j<m;j++) 
                if(st&(1<<j) && s[i][j]=='A') {
                    tt^=(1<<j);
                }
                cnt[tt]++;
                tmp+=i-cnt[tt];
            }
            if(tmp>=k) ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}