#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
int n,m;
typedef struct Node
{
    int a,b,c,d;
    Node(int a=0,int b=0,int c=0,int d=0):a(a),b(b),c(c),d(d){}
    friend bool operator < (Node A,Node B)
    {
        if(A.a!=B.a) return A.a<B.a;
        if(A.b!=B.b) return A.b<B.b;
        if(A.c!=B.c) return A.c<B.c;
        return A.d<B.d;
    }
    friend bool operator == (Node A,Node B)
    {
        return A.a==B.a&&A.b==B.b&&A.c==B.c&&A.d==B.d;
    }
    friend Node operator & (Node A,Node B)
    {
        return Node(A.a&B.a,A.b&B.b,A.c&B.c,A.d&B.d);
    }
}Node;
set<Node> S[55];
Node ip[1005],yip[55];
int main()
{
    int t,ca=0;
    cin>>t;
    while(t--)
    {
        for(int i=0;i<=50;i++) S[i].clear();
        cin>>n>>m;
        for(int i=0;i<n;i++)
            scanf("%d.%d.%d.%d",&ip[i].a,&ip[i].b,&ip[i].c,&ip[i].d);
        for(int i=0;i<m;i++)
            scanf("%d.%d.%d.%d",&yip[i].a,&yip[i].b,&yip[i].c,&yip[i].d);
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                S[j].insert(ip[i]&yip[j]);
        printf("Case #%d:\n",++ca);
        for(int i=0;i<m;i++)
            cout<<S[i].size()<<endl;
    }
    return 0;
}