#include"cstdio"
#include"queue"
#include"cmath"
#include"stack"
#include"iostream"
#include"algorithm"
#include"cstring"
#include"queue"
#include"map"
#include"set"
#include"vector"
#define LL long long
#define mems(a,b) memset(a,b,sizeof(a))
#define ls pos<<1
#define rs pos<<1|1
using namespace std;

const int N = 1e3+5;
const int MOD = 1e9+7;
const int INF = 0x3f3f3f3f;

int T,n,m,p=1;
set<int> s;
int ip[N];
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++){
            int a,b,c,d;
            scanf("%d.%d.%d.%d",&a,&b,&c,&d);
            ip[i]=(a<<24)|(b<<16)|(c<<8)|d;
        }
        printf("Case #%d:\n",p++);
        for(int i=0;i<m;i++){
            int a,b,c,d;
            scanf("%d.%d.%d.%d",&a,&b,&c,&d);
            int tmp=(a<<24)|(b<<16)|(c<<8)|d;
            int cnt=0;
            s.clear();
            for(int i=0;i<n;i++) if(s.find(tmp&ip[i])==s.end()){
                cnt++;
                s.insert(tmp&ip[i]);
            }
            cout<<cnt<<endl;
        }
    }
    return 0;
}