#include <stdio.h>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
    int T,n,m,i,j,k,s[1011][7],d[1001],g[7],ans=1;
    int a[1011][4],b[7];
    char ppp[40];
    scanf("%d",&T);
    while(T--)
     {
         scanf("%d%d",&n,&m);
         for(i=0;i<n;i++)
         {
             scanf("%s",ppp);
             int add1=0,dd=0;
             for(j=0;ppp[j];j++)
             {
                 if(ppp[j]=='.')
                 {
                     s[i][dd]=add1;
                     dd++;
                     add1=0;
                     continue;
                 }
                 add1=add1*10+ppp[j]-'0';
             }
             s[i][dd]=add1;
             dd++;
         }
         for(i=0;i<m;i++)
         {
             scanf("%s",ppp);
            
             int  add1=0,dd=0;
             for(j=0;ppp[j];j++)
             {
                 if(ppp[j]=='.')
                 {
                     b[dd]=add1;
                     dd++;
                     add1=0;
                     continue;
                 }
                 add1=add1*10+ppp[j]-'0';
             }
             b[dd]=add1;
             dd++;
         //    printf("%I64d %I64d %I64d %I64d..\n",b[0],b[1],b[2],b[3]);
             int flag,add,sum,p;
             p=0;
             //memset(a,0,sizeof(a));
             for(j=0;j<n;j++)
             {  
             
                add=0;
                 for(k=0;k<4;k++)
                 {
                     g[k]=b[k]&s[j][k];    
                 }
                 flag=1;
                 for(int f=0;f<p;f++)
                 {   flag=0;
                     for(int pp=0;pp<4;pp++)
                     {
                     if(a[f][pp]!=g[pp])
                     {
                     flag=1;
                      break;
                     }
                     }
                     if(!flag)
                     break;
                 }
                 if(flag)
                 {
                     for(int pp=0;pp<4;pp++)
                     {
                     a[p][pp]=g[pp];
                 //    printf("%d ",g[pp]);
                     }
                     p++;
                 //    printf(".\n");
                 }
             }
             d[i]=p;
         }
         printf("Case #%d:\n",ans);
         for(i=0;i<m;i++)
         printf("%d\n",d[i]);
         ans++;
     }
}