#include <cstdio>
#include <cstring>
#include <map>
#include <cmath>
#include <string>
#include <vector>
#define FOR(i, x, y) for(int i = x; i <= y; ++i)
#define rFOR(i, x, y) for(int i = x; i >= y; --i)
#define MS(a, b) memset(a, b, sizeof(a))
using namespace std;
int t, n, m, a[1010][5], b[55][5];
long long x, tmp;
map<long long,int> q;
int main()
{
    scanf("%d", &t);
    FOR(itr, 1, t)
    {
        printf("Case #%d:\n", itr);
        scanf("%d%d", &n, &m);
        FOR(i, 1, n) scanf("%d.%d.%d.%d", &a[i][1], &a[i][2], &a[i][3], &a[i][4]);
        FOR(i, 1, m) scanf("%d.%d.%d.%d", &b[i][1], &b[i][2], &b[i][3], &b[i][4]);
        FOR(j, 1, m) 
        {
            q.clear();
            FOR(i, 1, n)
            {
                x = 0;
                FOR(k, 1, 4)
                {
                    tmp = a[i][k] & b[j][k];
                    x = x * 1000 + tmp;
                }
                q[x]++;
            }
            printf("%d\n", q.size());
        }
    }
    return 0;
}