//#include <cstdio>
//#include <cstring>
//#include <cctype>
//#include <cmath>
//#include <set>
//#include <list>
//#include <cstdlib>
//#include <queue>
//#include <deque>
//#include <stack>
//#include <string>
//#include <bitset>
//#include <vector>
//#include <iostream>
//#include <algorithm>
//#define Max(a,b) ((a)>(b)?(a):(b))
//#define mv(a,b) memset(a,b,sizeof(a))
//#define Ri(a) scanf(%d,&a)
//#define up(a,l,r) for(a=l;a<r;a++)
//#define me(a,b) memset(a,b,sizeof(a))
//typedef long long LL;
//const int N=1000000+4;
//const int mod=100000;
//using namespace std;
//struct node
//{
//    char s[1110];
//} a[1110];
//int main()
//{
//    int t;
//    scanf(%d,&t);
//    while(t--)
//    {
//        int n;
//        scanf(%d,&n);
//        for(int i=0; i<n; i++)
//        {
//            scanf(%s,a[i].s);
//        }
//        char ss[110]= {0},sss[1110]= {0},k,f;
//        for(int i=0; i<strlen(a[0].s); i++)
//        {
//            memset(ss,0,sizeof(ss));
//            k=0;
//            for(int j=i; j<strlen(a[0].s); j++)
//            {
//                ss[k]=a[0].s[j];
//                k++;
//                ss[k]="\0";
//                f=0;
//                for(int jj=1; jj<n; jj++)
//                {
//                    if(strstr(a[jj].s,ss))
//                    {
//                        f++;
//                    }
//                }
//                if(f==n-1)
//                {
//                    //printf(%s   %d   !\n,ss,strlen(ss));
//                    if(strlen(ss)>strlen(sss))
//                    {
//                        strcpy(sss,ss);
//                    }
//                    if(strlen(ss)==strlen(sss))
//                    {
//                        int ff=0;
//                        for(int jj=0; jj<strlen(ss); jj++)
//                        {
//                            if(sss[jj]>ss[jj])
//                            {
//                                ff=1;
//                                break;
//                            }
//                        }
//                        if(ff)
//                        {
//                            strcpy(sss,ss);
//                        }
//                    }
//                }
//            }
//        }
//        if(strlen(sss)>3)
//            printf(%s\n,sss);
//        else printf(No significant commonalities\n);
//    }
//
//}
//
//#include <cstdio>
//#include <cstring>
//#include <cctype>
//#include <cmath>
//#include <set>
//#include <list>
//#include <cstdlib>
//#include <queue>
//#include <deque>
//#include <stack>
//#include <string>
//#include <bitset>
//#include <vector>
//#include <iostream>
//#include <algorithm>
//#define Max(a,b) ((a)>(b)?(a):(b))
//#define mv(a,b) memset(a,b,sizeof(a))
//#define Ri(a) scanf(%d,&a)
//#define up(a,l,r) for(a=l;a<r;a++)
//#define me(a,b) memset(a,b,sizeof(a))
//typedef long long LL;
//using namespace std;
//int main()
//{
//    int t;
//    scanf(%d,&t);
//    while(t--)
//    {
//        int n;
//        int a[110],b[110];
//        scanf(%d,&n);
//        int maxa=0,maxb=0;
//        for(int i=0;i<n;i++)
//        {
//            scanf(%d%d,&a[i],&b[i]);
//        }
//        int sum,ans=1000000;
//        for(int i=1;i<=100;i++)
//        {
//            for(int j=1;j<=100;j++)
//            {
//                sum=0;
//                for(int k=0;k<n;k++)
//                {
//                    sum+=(abs(a[k]-i)+abs(b[k]-j));
//                }
//                ans=min(ans,sum);
//            }
//        }
//        printf(%d\n,ans);
//    }
//}
#include <cstdio>
#include <cstring>
#include <cctype>
#include <cmath>
#include <set>
#include <list>
#include <cstdlib>
#include <queue>
#include <map>
#include <deque>
#include <stack>
#include <string>
#include <bitset>
#include <vector>
#include <iostream>
#include <algorithm>
#define Max(a,b) ((a)>(b)?(a):(b))
#define mv(a,b) memset(a,b,sizeof(a))
#define Ri(a) scanf(%d,&a)
#define up(a,l,r) for(a=l;a<r;a++)
#define me(a,b) memset(a,b,sizeof(a))
typedef long long LL;
using namespace std;
//const int MAXN = 110;
//int g[MAXN][MAXN], vis[MAXN];
//int lined[MAXN];
//int n, m, e;
//int dfs(int u)
//{
//    for (int v = 1; v <= m; v++)
//    {
//        if (g[u][v]&&!vis[v])
//        {
//            vis[v] = 1;
//            if (lined[v]==-1||dfs(lined[v]))
//            {
//                lined[v] = u;
//                return 1;
//            }
//        }
//    }
//    return 0;
//}
//
//int main()
//{
//    int t,cas = 1;;
//    scanf("%d", &t);
//    while (t--)
//    {
//        memset(g, 1, sizeof(g));
//        memset(lined, -1, sizeof(lined));
//        scanf("%d%d%d", &n, &m, &e);
//        for (int i = 0; i < e; i++)
//        {
//            int a, b;
//            scanf("%d%d", &a, &b);
//            g[a][b] = 0;
//        }
//        int ans = 0;
//        for (int i = 1; i <= n; i++)
//        {
//            memset(vis, 0, sizeof(vis));
//            if (dfs(i))
//                ans++;
//        }
//        printf("Case %d: ",cas++);
//        printf("%d\n", ans);
//    }
//    return 0;
//}
struct node
{
    int A;
    int B;
    int C;
    int D;
} s[1010];
int main()
{
    int t;
    scanf("%d",&t);
    int h=0;
    while(t--)
    {
        int a,b,c,d;
        int v[1300]= {0},vv[1300]= {0},vvv[1300]= {0},vvvv[1300]= {0};
        int ss[155]= {0};
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0; i<n; i++)
        {
            scanf("%d.%d.%d.%d",&s[i].A,&s[i].B,&s[i].C,&s[i].D);
        }
        for(int i=0; i<m; i++)
        {
            scanf("%d.%d.%d.%d",&a,&b,&c,&d);
            memset(v,0,sizeof(v));
            memset(vv,0,sizeof(vv));
            memset(vvv,0,sizeof(vvv));
            memset(vvvv,0,sizeof(vvvv));
            int k=0,aa,bb,cc,dd;
            for(int j=0; j<n; j++)
            {
                v[k]=a&s[j].A;
                vv[k]=b&s[j].B;
                vvv[k]=c&s[j].C;
                vvvv[k]=d&s[j].D;
                aa=a&s[j].A;
                bb=b&s[j].B;
                cc=c&s[j].C;
                dd=d&s[j].D;
                int f=0;
                for(int jj=0; jj<k; jj++)
                {
                    if(aa==v[jj]&&bb==vv[jj]&&cc==vvv[jj]&&dd==vvvv[jj])
                    {
                        f=1;
                        break;
                    }
                }
                if(!f)
                    ss[i]++;
                k++;
            }
        }
        printf("Case #%d:\n",++h);
        for(int i=0; i<m; i++)
        {
            printf("%d\n",ss[i]);
        }
    }
}