#include<cstdio>
#include<cstring>
#include<iostream>
#include<map>
using namespace std ;
const int maxn = 1010 ;
struct node
{
    int a ,  b , c , d ;
    bool operator < ( const node &o) const
    {
       if(a == o.a)
       {
           if(b == o.b)
           {
               if(c == o.c)
               return d < o.d ;
               return c < o.c ;
           }
           return b < o.b ;
       }
       return a < o.a ;
    }
}IP[maxn];
map<node , int> ma ;
int main()
{
    //freopen("in.txt" ,"r" , stdin) ;
    int T ;
    scanf("%d" ,&T) ;
    int cas = 0 ;
    while(T--)
    {
        int n , m ;
        scanf("%d%d",&n , &m) ;
        for(int i = 1;i <= n;i++)
            scanf("%d.%d.%d.%d" ,&IP[i].a , &IP[i].b , &IP[i].c , &IP[i].d) ;
        printf("Case #%d:\n" ,++cas) ;
        for(int i = 1;i <= m;i++)
        {
            ma.clear() ;
            int ans = 0 ;
            node t ;
            scanf("%d.%d.%d.%d" , &t.a , &t.b , &t.c , &t.d) ;
           // cout<<t.a<<" "<<t.b<<" "<<t.c<<" "<<t.d<<endl;
            for(int j = 1;j <= n;j++)
            {
                //cout<<"37"<<endl;
                //cout<<IP[j].a<<" "<<IP[j].b<<" "<<IP[j].c<<" "<<IP[j].d<<endl;
                node t1 ;
                t1.a =  t.a & IP[j].a ;
                t1.b = t.b & IP[j].b ;
                t1.c = t.c & IP[j].c ;
                t1.d = t.d & IP[j].d ;
              // cout<<t.a<<" "<<t.b<<" "<<t.c<<" "<<t.d<<endl;
              //printf("%o %o %o %o\n",IP[j].a , IP[j].b , IP[j].c , IP[j].d) ;
              //printf("%o %o %o %o\n" , t.a , t.b , t.c , t.d)
               //cout<<"41"<<endl;
               int temp = ma[t1] ;
               //cout<<temp<<endl;
               if(!temp){ans++;ma[t1] = j;}
            }
            printf("%d\n" ,ans) ;
        }
    }
    return  0;
}