#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int cnt[1<<10],num[1005];

int calc(int n,int x) {
  memset(cnt,0,sizeof(cnt));
  int s=n*(n-1)>>1;
  for(int i=1;i<=n;i++) {
      s-=cnt[num[i]&x];
      cnt[num[i]&x]++;
  }
  return s;
}

int main() {
  int cases;
  scanf("%d",&cases);
  for(int t=1;t<=cases;t++) {
      int n,m,k;
      scanf("%d%d%d",&n,&m,&k);
      for(int i=1;i<=n;i++) {
          char str[15];
          scanf("%s",str);
          num[i]=0;
          for(int j=0;j<m;j++) num[i]|=(str[j]=='A')*(1<<j);
      }
    int ans=0;
    for(int i=0;i<(1<<m);i++)
      if (calc(n,i)>=k) ans++;
    printf("Case #%d: %d\n",t,ans);
  }
  return 0;
}