//
//  main.cpp
//  BaiduStar
//
//  Created by 王之坤 on 2018/8/4.
//  Copyright © 2018年 王之坤. All rights reserved.
//

#include <iostream>

using namespace std;

int main() {
    int T,n,m,k;
    cin>>T;
    int nums[1050];
    char s[20];
    for(int TT = 1;TT<=T;TT++){
        cin>>n>>m>>k;
        for(int i=0;i<n;i++){
            nums[i] = 0;
            cin>>s;
            for(int j=0;j<m;j++){
                nums[i]*=2;
                if(s[j] == 'A')nums[i]+=1;
            }
        }
        int ans =0;
        for(int i=0;i<(1<<m);i++){
            int cnts[1050] = {0},cnt = 0;
            for(int j=0;j<n;j++){
                cnts[nums[j]&i]+=1;
            }
            for(int j=0;j<1040;j++){
                cnt+=cnts[j]*(n-cnts[j]);
            }
            if(cnt>=k*2)ans+=1;
        }
        cout<<"Case #"<<TT<<": "<<ans<<endl;
        
    }
    return 0;
}