#include<stdio.h>

int main()
{
    int cases,r=1;
    int a[1000],b[1000],c[1000],d[1000];
    int ma[1000],mb[1000],mc[1000],md[1000];
    int A,B,C,D,mA,mB,mC,mD;
    scanf("%d",&cases);
    while(cases--)
    {
        int n,m,k,cnt;
        scanf("%d%d",&n,&m);
        int i,j;
        for(i=0;i<n;i++)
            scanf("%d.%d.%d.%d",&a[i],&b[i],&c[i],&d[i]);
        printf("Case #%d:\n",r++);
        for(i=0;i<m;i++)
        {
            scanf("%d.%d.%d.%d",&A,&B,&C,&D);
            cnt=0;
            for(j=0;j<n;j++)
            {
                mA=a[j]&A;
                mB=b[j]&B;
                mC=c[j]&C;
                mD=d[j]&D;
                for(k=0;k<cnt;k++)
                    if(ma[k]==mA && mb[k]==mB && mc[k]==mC && md[k]==mD)
                        break;
                if(k<cnt)
                    continue;
                ma[cnt]=mA; mb[cnt]=mB; mc[cnt]=mC; md[cnt]=mD;
                cnt++;
            }
            printf("%d\n",cnt);
        }
    }
    return 0;
}