#include <iostream>
#include <cstdio>
using namespace std;

struct IP{
    int a,b,c,d;
}ip[1005],ym, tempIp[1005];
int size;
int find(IP temp)
{
    for(int i=0;i<size;i++)
        if(temp.a==tempIp[i].a&&temp.b==tempIp[i].b&&temp.c==tempIp[i].c&&temp.d==tempIp[i].d)
        return 1;
    return 0;
}



int main()
{
int t,k=1;
scanf("%d",&t);
while(t--)
{
    int n,m;
    printf("Case #%d:\n",k++);
    scanf("%d%d",&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++){
        size=0;
        scanf("%d.%d.%d.%d",&ym.a,&ym.b,&ym.c,&ym.d);
        IP temp;
        for(int j=0;j<n;j++)
        {
            temp.a=ip[j].a&ym.a;
            temp.b=ip[j].b&ym.b;
            temp.c=ip[j].c&ym.c;
            temp.d=ip[j].d&ym.d;
            if(!find(temp)) tempIp[size++]=temp;
        }
        printf("%d\n",size);
    }
}
return 0;
}