#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
#include <sstream>
#include <iostream>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <fstream>

using namespace std;

string s;
map<long long,bool>m,mm;
int t,n,m0;

long long get_sum(string s)
{
    long long pos=0,sum=0;
    for(int j=0;j<4;j++)
    {
        int val=0;
        for(;s[pos]!='.'&&pos<s.length();pos++)
            val=val*10+s[pos]-'0';
        pos++;
        sum=sum*256+val;
    }
    return sum;
}

int main()
{
    cin>>t;
    for(int ca=1;ca<=t;ca++)
    {
        cout<<"Case #"<<ca<<":"<<endl;
        m.clear();
        cin>>n>>m0;
        for(int i=0;i<n;i++)
        {
            cin>>s;
            m[get_sum(s)]=1;
        }
        for(int i=0;i<m0;i++)
        {
            mm.clear();
            cin>>s;
            long long sum=get_sum(s);
            for(map<long long,bool>::iterator it=m.begin();it!=m.end();it++)
                mm[(it->first)&sum]=1;
            cout<<mm.size()<<endl;
        }
    }
    return 0;
}