#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cstring>
#include<vector>
#include<set>
#include<math.h>
#include<map>
using namespace std;
#define ll long long
#define pi 3.1415926
#define FOR(i,j,n) for(int i=j;i<=n;i++)
//#define mod
map<string,int>p;
int x[1010][10];
char s[20];
int main()
{
    int t;
    cin>>t;
    FOR(z,1,t)
    {
        printf("Case #%d:\n",z);
        int n,m;
        cin>>n>>m;
        FOR(i, 1, n)
        {
            FOR(j,1,4)
            scanf("%d",&x[i][j]),getchar();
        }
        FOR(i,1,m)
        {
            p.clear();
            int a,b,c,d;
            memset(s,0,sizeof(s));
            scanf("%d.%d.%d.%d",&a,&b,&c,&d);
            int ans=0;
            FOR(j,1,n)
            {
                int A=a&x[j][1],B=b&x[j][2],C=c&x[j][3],D=d&x[j][4];
                s[0]=A/100+'0';
                s[1]=A/10-10*(A/100)+'0';
                s[2]=A%10+'0';
                s[3]=B/100+'0';
                s[4]=B/10-10*(B/100)+'0';
                s[5]=B%10+'0';
                s[6]=C/100+'0';
                s[7]=C/10-10*(C/100)+'0';
                s[8]=C%10+'0';
                s[9]=D/100+'0';
                s[10]=D/10-10*(D/100)+'0';
                s[11]=D%10+'0';
                if(p[s]==0)
                    ans++,p[s]=1;
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}