#include<stdio.h>
#include<string.h>
#include<map>
using namespace std;
int a[1005][5];
int b[55][5];
long long int s;
int main()
{
    int n,m,flag,k;
    char ff,T;
    scanf("%d",&T);
    flag=0;
    while(T--)
    {
        flag++;
        scanf("%d %d",&n,&m);
        for(int i=0;i<n;i++)
           scanf("%d%c%d%c%d%c%d",&a[i][1],&ff,&a[i][2],&ff,&a[i][3],&ff,&a[i][4]);
        for(int i=0;i<m;i++)
           scanf("%d%c%d%c%d%c%d",&b[i][1],&ff,&b[i][2],&ff,&b[i][3],&ff,&b[i][4]);
        printf("Case #%d:\n",flag);
        for(int i=0;i<m;i++)
        {
            map<__int64,int>q;
            k=0;
            for(int j=0;j<n;j++)
            {
                int x1,x2,x3,x4;
                x1=b[i][1]&a[j][1];
                x2=b[i][2]&a[j][2];
                x3=b[i][3]&a[j][3];
                x4=b[i][4]&a[j][4];
                long long int s=x1*1000000000+x2*1000000+x3*1000+x4;
                if(q[s]==0)
                {
                    k++;
                    q[s]=1;
                }
            }
            printf("%d\n",k);
        }
    }
    return 0;
}