#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
   int a,b,c,d;
};
bool cmp(node x,node y)
{
    if(x.a!=y.a) return x.a<=y.a;
    if(x.b!=y.b) return x.b<=y.b;
    if(x.c!=y.c) return x.c<=y.c;
    if(x.d!=y.d) return x.d<=y.d;
}
int main()
{
    int t,k=1;
    struct node p[10005],q[55],z[50005];
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        {scanf("%d.%d.%d.%d",&p[i].a,&p[i].b,&p[i].c,&p[i].d);}
        for(int i=0;i<m;i++)
        {scanf("%d.%d.%d.%d",&q[i].a,&q[i].b,&q[i].c,&q[i].d);}
        printf("Case #%d:\n",k++);
        for(int i=0;i<m;i++)
        {
            int k=0;
            for(int j=0;j<n;j++)
            {
                z[k].a=p[j].a&q[i].a;
                z[k].b=p[j].b&q[i].b;
                z[k].c=p[j].c&q[i].c;
                z[k].d=p[j].d&q[i].d;
                k++;
            }
            sort(z,z+k,cmp);
            int sum=0;
            for(int j=0;j<k-1;j++)
            {
                if(z[j].a==z[j+1].a&&z[j].b==z[j+1].b&&z[j].c==z[j+1].c&&z[j].d==z[j+1].d)
                    sum++;
            }
            printf("%d\n",n-sum);
        }
    }
    return 0;
}