#include<stdio.h>
#include<cstring>
#include<map>
using namespace std;
map<int,int>f;
struct node {
    int b[5];
}a[1005],d[1005];
char c[10005];
int i,j,k,l,s,m,n,ans,tot,yym,test;
int main() {
    scanf("%d",&test);
    while (test--) {
        yym++;
        printf("Case #%d:\n",yym);
        scanf("%d%d",&n,&m);
        for (i=1;i<=n;i++) {
            scanf("%s",c);
            int s=0;
            int l=strlen(c);
            int o=0;
            for (j=0;j<l;j++) {
                if (c[j]=='.') a[i].b[++o]=s,s=0;
                else s=s*10+c[j]-48;
            }
            a[i].b[++o]=s;
        }
        for (i=1;i<=m;i++) {
            scanf("%s",c);
            int s=0; ans=0;
            int l=strlen(c);
            int o=0;
            for (j=0;j<l;j++) {
                if (c[j]=='.') d[i].b[++o]=s,s=0;
                else s=s*10+c[j]-48;
            }
            d[i].b[++o]=s;
            tot++;
            for (j=1;j<=n;j++) {
                int ss=0;
                for (k=1;k<=4;k++) 
                ss=ss*1000+(d[i].b[k]&a[j].b[k]);
                if (f[ss]!=tot) f[ss]=tot,ans++;
            }
            printf("%d\n",ans);
            
        }
    }
}