#include <vector> 
#include <list> 
#include <map> 
#include <set> 
#include <deque> 
#include <queue> 
#include <stack> 
#include <bitset> 
#include <algorithm> 
#include <functional> 
#include <numeric> 
#include <utility> 
#include <sstream> 
#include <iostream> 
#include <iomanip> 
#include <cstdio> 
#include <cmath> 
#include <cstdlib> 
#include <cctype> 
#include <string> 
#include <cstring> 
#include <ctime> 

using namespace std;

#define _int64 long long

char s[1000];

_int64 a[2000];

vector<int> stovi(string s)
{
  int p;
  vector<int> a;
  s=s+".";
  a.clear();
  while (s!="")
  {
    p=s.find_first_of(".");
    a.push_back(atoi(s.substr(0,p).c_str()));
    s.erase(0,p+1);
  }
  return a;
}

int main()
{
  set<_int64> st;
  vector<int> aa;
  _int64 tmp;
  int i,j,l,t,m,n;
  string ss;
  scanf("%d",&t);
  for (l=0;l<t;l++)
  {
    scanf("%d%d",&n,&m);
    for (i=0;i<n;i++)
    {
      scanf("%s",s);
      ss=s;
      aa=stovi(ss);
      a[i]=0;
      for (j=0;j<aa.size();j++)
        a[i]=a[i]*256+aa[j];
    }
    printf("Case #%d:\n",l+1);
    for (i=0;i<m;i++)
    {
      scanf("%s",s);
      ss=s;
      aa=stovi(ss);
      tmp=0;
      for (j=0;j<aa.size();j++)
        tmp=tmp*256+aa[j];
      st.clear();
      for (j=0;j<n;j++)
        st.insert(a[j]&tmp);
      printf("%d\n",(int)st.size());
    }
  }
  return 0;
}