#include<stdio.h>
#include<algorithm>

using namespace std;

const int N = 1005;
const int M = 55;

struct node
{
    int a[4];
    bool operator < (const node &t) const
    {
        for(int i=0;i<4;i++)
            if(a[i]<t.a[i]) return true;
            else if(a[i]>t.a[i]) return false;
        return false;
    }
    void input()
    {
        scanf("%d.%d.%d.%d",&a[0],&a[1],&a[2],&a[3]);
    }
    bool operator == (const node &t) const
    {
        for(int i=0;i<4;i++)
            if(a[i]!=t.a[i]) return false;
        return true;
    }
    void output()
    {
        printf("%d.%d.%d.%d\n",a[0],a[1],a[2],a[3]);
    }
}ip[N],ym[M],p[N];

int main()
{
    int T,cas(1);
    scanf("%d",&T);
    while(T--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++) ip[i].input();
        for(int i=0;i<m;i++) ym[i].input();
//        for(int i=0;i<n;i++) ip[i].output();
//        for(int i=0;i<m;i++) ym[i].output();
        printf("Case #%d:\n",cas++);
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                for(int k=0;k<4;k++)
                    p[j].a[k]=ip[j].a[k]&ym[i].a[k];
            }
            int cnt(1);
            sort(p,p+n);
//            for(int j=0;j<n;j++) p[j].output();
            for(int j=1;j<n;j++)
            if(p[j]==p[j-1]){}
            else cnt++;
            printf("%d\n",cnt);
        }
    }
    return 0;
}