#include <stdio.h>
#include <memory.h>
#include <time.h>
#include <math.h>
#include<iostream>
using namespace std;
struct node{
    int a,b,c,d;
}x[1005],y[1005];
struct node2{
    int a,b,c,d,sign;
}z[1005];
int main(){
    int t,i,j,k,p,q,m,n,sum;
    cin>>t;
    for(k=1;k<=t;k++){
        cin>>m>>n;
        for(i=0;i<m;i++)
        scanf("%d.%d.%d.%d",&x[i].a,&x[i].b,&x[i].c,&x[i].d);
        for(i=0;i<n;i++)
        scanf("%d.%d.%d.%d",&y[i].a,&y[i].b,&y[i].c,&y[i].d);
        printf("Case #%d:\n",k);
        for(i=0;i<n;i++){
        for(j=0;j<m;j++){
            z[j].a=y[i].a&x[j].a;
            z[j].b=y[i].b&x[j].b;
            z[j].c=y[i].c&x[j].c;
            z[j].d=y[i].d&x[j].d;
            z[j].sign=1;
        }
        for(p=0;p<m;p++)
        for(q=p+1;q<m;q++)
        if(z[p].sign==1&&z[p].a==z[q].a&&z[p].b==z[q].b&&z[p].c==z[q].c&&z[p].d==z[q].d)
        z[q].sign=0;
        sum=0;
        for(p=0;p<m;p++)
        if(z[p].sign==1)
        sum++;
        printf("%d\n",sum);
        }
    }
    return 0;
}