#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define M 100005
using namespace std;
struct node
{
    int a1,a2,a3,a4;
} s1[M],s2[M],s3[M];
bool cmp(node a,node b)
{
    if(a.a1!=b.a1)
        return a.a1<b.a1;
    if(a.a2!=b.a2)
        return a.a2<b.a2;
    if(a.a3!=b.a3)
        return a.a3<b.a3;
    if(a.a4!=b.a4)
        return a.a4<b.a4;
}
int main()
{
    int T,i,j,n,m,k,w=1;
    scanf("%d",&T);
    while(T--)
    {
        memset(s3,0,sizeof(s3));
        scanf("%d%d",&n,&m);
        for(i=1; i<=n; i++)
            scanf("%d.%d.%d.%d",&s1[i].a1,&s1[i].a2,&s1[i].a3,&s1[i].a4);
        for(i=1; i<=m; i++)
            scanf("%d.%d.%d.%d",&s2[i].a1,&s2[i].a2,&s2[i].a3,&s2[i].a4);
        printf("Case #%d:\n",w++);
        for(i=1; i<=m; i++)
        {
            int t=1,k=0;
            for(j=1; j<=n; j++)
            {
                s3[k].a1=s1[j].a1&s2[i].a1;
                s3[k].a2=s1[j].a2&s2[i].a2;
                s3[k].a3=s1[j].a3&s2[i].a3;
                s3[k].a4=s1[j].a4&s2[i].a4;
                k++;
            }
            sort(s3,s3+k,cmp);
            for(j=1; j<k; j++)
                if(s3[j].a1!=s3[j-1].a1||s3[j].a2!=s3[j-1].a2||s3[j].a3!=s3[j-1].a3||s3[j].a4!=s3[j-1].a4)
                    t++;
            cout<<t<<endl;
        }
    }
    return 0;
}