#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <climits>
#include <set>

using namespace std;

void readip(unsigned &x){
    unsigned x1,x2,x3,x4;
    scanf("%u.%u.%u.%u",&x1,&x2,&x3,&x4);
    x=(((((x1<<8)+x2)<<8)+x3)<<8)+x4;
}
set<unsigned> S;
unsigned a[2222];
void dit(int id){
    printf("Case #%d:\n",id);
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;++i)readip(a[i]);
    while(m--){
        S.clear();
        unsigned mas;readip(mas);
        for(int i=0;i<n;++i)S.insert(mas&a[i]);
        printf("%d\n",(int)S.size());
    }
}
int main() {
    int T;scanf("%d",&T);
    for(int i=1;i<=T;++i)dit(i);
}