#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<map>
#include<vector>
#include<string.h>
#define eps 1e-9
#define nn 10005
#define INF 0x7FFFFFFF
#define pi 3.141592657
#define e 2.718281828459045

typedef long long LL;

using namespace std;

/*-----------------------------never more!---------------------------*/

struct node
{
    int a,b,c,d;
}a[1005];

map<int,int> ma;

bool prime(int n)
{
    if(n==1||n==0)
        return false;
    int i;
    bool ok=1;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            ok=0;
            break;
        }
    }
    return ok;
}

int gethash(int a,int b,int c,int d)
{
    int res=0;
    res=res*257+a;
    res=res*257+b;
    res=res*257+c;
    res=res*257+d;
    return res;
}

int main()
{
    int T;
    while(scanf("%d",&T)!=EOF)
    {
        for(int ca=1;ca<=T;ca++)
        {
            int n,m;
            scanf("%d%d",&n,&m);
            int i;
            for(i=0;i<n;i++)
                scanf("%d.%d.%d.%d",&a[i].a,&a[i].b,&a[i].c,&a[i].d);
            printf("Case #%d:\n",ca);
            while(m--)
            {
                int A,B,C,D,ans=0;
                ma.clear();
                scanf("%d.%d.%d.%d",&A,&B,&C,&D);
                int i,ta,tb,tc,td;
                for(i=0;i<n;i++)
                {
                    ta=A&a[i].a;
                    tb=B&a[i].b;
                    tc=C&a[i].c;
                    td=D&a[i].d;
                    int ha=gethash(ta,tb,tc,td);
                    if(ma.find(ha)==ma.end())
                    {
                        ma[ha]=1;
                        ans++;
                    }
                }
                printf("%d\n",ans);
            }
        }
    }
    return 0;
}