#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<iostream>
using namespace std;

char tp[1005][16];
char tzi[55][16];
int p[1005][5];
int zi[55][5];
typedef struct node
{
    int w1,w2,w3,w4;
}node;
node web [1005];
bool cmp(node a,node b)
{
    if(a.w1>b.w1)
        return true;
    else if(a.w1==b.w1&&a.w2>b.w2)
        return true;
    else if(a.w1==b.w1&&a.w2==b.w2&&a.w3>b.w3)
        return true;
    else if(a.w1==b.w1&&a.w2==b.w2&&a.w3==b.w3&&a.w4>b.w4)
        return true;
    else
        return false;
}
int main()
{
    //freopen("input.txt","r",stdin);
    int Case;int n,m;
    scanf("%d",&Case);
    for(int t=1;t<=Case;t++)
    {
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
            scanf("%s",tp[i]);
        for(int i=0;i<m;i++)
            scanf("%s",tzi[i]);
        printf("Case #%d:\n",t);
        //
        for(int i=0;i<n;i++)
        {
            int len=strlen(tp[i]);
            int temp=0,tt=0;
            for(int j=0;j<len;j++)
            {
                if(tp[i][j]!='.')
                {
                    temp=temp*10+tp[i][j]-'0';
                }
                else
                {
                    p[i][tt++]=temp;
                    temp=0;
                }
            }
            p[i][tt]=temp;
        }
        for(int i=0;i<m;i++)
        {
            int len=strlen(tzi[i]);
            int temp=0,tt=0;
            for(int j=0;j<len;j++)
            {
                if(tzi[i][j]!='.')
                {
                    temp=temp*10+tzi[i][j]-'0';
                }
                else
                {
                    zi[i][tt++]=temp;
                    temp=0;
                }
            }
            zi[i][tt]=temp;
        }
        //
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                web[j].w1=(zi[i][0]&p[j][0]);
                web[j].w2=(zi[i][1]&p[j][1]);
                web[j].w3=(zi[i][2]&p[j][2]);
                web[j].w4=(zi[i][3]&p[j][3]);
            }
            sort(web,web+n,cmp);
            int ans=1;
            for(int j=1;j<n;j++)
            {
                if(web[j-1].w1!=web[j].w1||web[j-1].w2!=web[j].w2
                   ||web[j-1].w3!=web[j].w3||web[j-1].w4!=web[j].w4)
                    ans++;
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}