#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cctype>
#include <fstream>
#include <limits>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cassert>
using namespace std;
int a[1010][4],b[4];
struct node
{
    int c[4];
   friend bool operator < (node x,node y)
   {
       for(int i=0;i<4;i++)
        if(x.c[i]!=y.c[i])
      return x.c[i]<y.c[i];
      return 0;
   }
}nod;
int main()
{
    int ci,m,n;
    scanf("%d",&ci);
    for(int k=1;k<=ci;k++)
    {
        printf("Case #%d:\n",k);
        scanf("%d %d",&m,&n);
        for(int i=0;i<m;i++)
            scanf("%d.%d.%d.%d",&a[i][0],&a[i][1],&a[i][2],&a[i][3]);
        while(n--)
        {
            map<node,bool>ma;
            int ans=0;
             scanf("%d.%d.%d.%d",&b[0],&b[1],&b[2],&b[3]);
             for(int i=0;i<m;i++)
             {
                 for(int j=0;j<4;j++)
                    nod.c[j]=b[j]&a[i][j];
//                for(int j=0;j<4;j++)
//                    cout<<nod.c[j]<<'!';
//                    cout<<ans<<endl;
                 if(ma[nod])
                    continue;
                 ans++;
                 ma[nod]=1;
             }
             printf("%d\n",ans);
        }
    }
}