#include<set>
#include<cstdio>

using namespace std;

set<long long>sum[51];

int n,m,t,test,a[1010],b[1010],c[1010],d[1010],A[55],B[55],C[55],D[55];

int main()
{
    scanf("%d",&test);
    while(test--)
    {
        t++;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)scanf("%d.%d.%d.%d",&a[i],&b[i],&c[i],&d[i]);
        for(int i=1;i<=m;i++)scanf("%d.%d.%d.%d",&A[i],&B[i],&C[i],&D[i]);
        printf("Case #%d:\n",t);
        for(int i=1;i<=m;i++)
        {
            sum[i].clear();
            for(int j=1;j<=n;j++)
                sum[i].insert((A[i]&a[j])*255*255*255ll+(B[i]&b[j])*255*255ll+(C[i]&c[j])*255l+(D[i]&d[j]));
            printf("%d\n",sum[i].size());
        }
    }
}