#include<iostream>
#include<vector>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<queue>
#include<cmath>
#include<set>
using namespace std;
int ip[1500][4];
int se[1500][4];
struct ans
{
    int a,b,c,d;
};
string change(int t)
{
    string s;
    while(t!=0)
    {
        s=char(t%10+'0')+s;
        t=t/10;
    }
    return s;
}
int main()
{
    int T;
   cin>>T;
   int cnt=1;
   while(T--)
   {
       int n,m;
       cin>>n>>m;
       char t;
       for(int i=0;i<n;i++)
       {
           cin>>ip[i][0]>>t>>ip[i][1]>>t>>ip[i][2]>>t>>ip[i][3];
       }
       for(int i=0;i<m;i++)
       {
           cin>>se[i][0]>>t>>se[i][1]>>t>>se[i][2]>>t>>se[i][3];
       }
       printf("Case #%d:\n",cnt++);
       for(int i=0;i<m;i++)
       {
           set<string>my;
           for(int j=0;j<n;j++)
           {

             int a=ip[j][0]&se[i][0];
              int b=ip[j][1]&se[i][1];
             int c=ip[j][2]&se[i][2];
             int d=ip[j][3]&se[i][3];
            string temp;
            temp=change(a)+"."+change(b)+"."+change(c)+"."+change(d);
             my.insert(temp);
           }
           cout<<my.size()<<endl;
       }
   }
   return 0;
}