#include <cstdio>
#include <cstring>
#include <iostream>
#include <set>
using namespace std;
const int oo = 1000000007;
const int N = 1e5+10;
typedef long long llg;
struct Node
{
    int a[4];
}f[1100],g[55];
set<llg>se;
int main()
{
    int cas;
    scanf("%d",&cas);
    for(int _=1;_<=cas;_++)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<4;j++)
            {
                scanf("%*c%d",&f[i].a[j]);
            }
            //cout<<f[i].a[0]<<endl;
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<4;j++)
            {
                scanf("%*c%d",&g[i].a[j]);
            }
        }
        printf("Case #%d:\n",_);
        for(int i=0;i<m;i++)
        {
            se.clear();
            for(int j=0;j<n;j++)
            {
                llg t = 0;
                for(int k=0;k<4;k++)
                {
                    t = (t*256) + (f[j].a[k] & g[i].a[k]);
                }
                //cout<<t<<endl;
                se.insert(t);
            }
            printf("%d\n",se.size());
        }
    }
    return 0;
}