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

using namespace std;

int n, m, k;
char s[1009][19];
int h[1009];
map<int,int> M;

int main()
{
    int T;
    scanf("%d", &T);
    for(int tt=1; tt<=T; tt++)
    {
        scanf("%d%d%d", &n, &m, &k);
        for(int i=1; i<=n; i++) scanf("%s", s[i]);
        int ans=0;
        for(int o=1; o<(1<<m); o++)
        {
            memset(h, 0, sizeof(h)); M.clear();
            for(int j=0; j<m; j++) if (o & (1<<j)) for(int i=1; i<=n; i++) h[i]=h[i]*2+s[i][j]-'A';
            int sum=n*(n-1)/2;
            for(int i=1; i<=n; i++) sum-=M[h[i]], M[h[i]]++;
            if (sum >= k) ans++;
        }
        printf("Case #%d: %d\n", tt, ans);
    }
    return 0;
}