#include "string"
#include "iostream"
#include "cstdio"
#include "cmath"
#include "set"
#include "queue"
#include "vector"
#include "cctype"
#include "sstream"
#include "cstdlib"
#include "cstring"
#include "stack"
#include "ctime"
#include "algorithm"
#define pa pair<int,int>
#define Pi M_PI
#define INF 0x3f3f3f3f
#define INFL 0x3f3f3f3f3f3f3f3fLL
using namespace std;
typedef long long LL;
const int M = 50;

int a[4][1005];
int b[4][55];
//LL ab[50005];
set<LL>ab;
string s;

int main()
{
    int t,n,m;
    cin>>t;
    int casee=1;
    while(t--)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        cin>>n>>m;
        for(int i=0; i<n; ++i)
        {
            cin>>s;
            int cnt=0;
            int g=0;
            for(int j=0; j<=s.length(); ++j)
            {
                if(s[j]=='.' || j==s.length())
                {
                    int tmp=0;
                    while(cnt!=0)
                    {
                        tmp+=(s[j-cnt]-'0')*pow(10.0,cnt-1);
                        cnt--;
                    }
                    a[g++][i]=tmp;
                    cnt=0;

                }
                else
                    cnt++;
            }
            //  for(int i=0;i<4;++i)
            //  cout<<a[i][0]<<endl;
        }
        printf("Case #%d:\n",casee++);
        for(int q=0; q<m; ++q)
        {
            ab.clear();
            cin>>s;
            int cnt=0;
            int g=0;
            for(int j=0; j<=s.length(); ++j)
            {
                if(s[j]=='.'||j==s.length())
                {
                    int tmp=0;
                    while(cnt!=0)
                    {
                        tmp+=(s[j-cnt]-'0')*pow(10.0,cnt-1);
                        cnt--;
                    }
                    b[g++][q]=tmp;
                    cnt=0;

                }
                else
                    cnt++;
            }
            //   for(int i=0;i<4;++i)
            //   cout<<b[i][0]<<endl;

            for(int j=0; j<n; ++j)
            {
                LL tt=1000000000;
                LL tmp=0;
                for(int k=0; k<4; ++k)
                {

                    tmp+=(b[k][q]&a[k][j])*tt;
                   // tmp+=b[k][q]&a[k][j]*tt;
                   // cout<<b[k][q]<<" "<<a[k][j]<<endl;
                   // cout<<(b[k][q]&a[k][j])<<endl;
                   // cout<<tmp<<endl;
                    tt/=1000;

                }
               // cout<<tmp<<endl;
                ab.insert(tmp);
                //cnt++;

            }

            int ans;
            ans=ab.size();

            cout<<ans<<endl;

        }

        //int cnt=0;











    }






}

//
//
//
//#include "string"
//#include "iostream"
//#include "cstdio"
//#include "cmath"
//#include "set"
//#include "queue"
//#include "vector"
//#include "cctype"
//#include "sstream"
//#include "cstdlib"
//#include "cstring"
//#include "stack"
//#include "ctime"
//#include "algorithm"
//#define pa pair<int,int>
//#define Pi acos(-1.0)
//#define INF 0x3f3f3f3f
//#define INFL 0x3f3f3f3f3f3f3f3fLL
//using namespace std;
//typedef long long LL;
//const int M = 50;
//
//int main()
//{
//    int t;
//    double n,a,r;
//   // cout<<Pi;
//    cin>>t;
//    int casee=1;
//    while(t--)
//    {
//        cin>>n>>a>>r;
//        double s1,s2;
//        s1=(n*a*a)/(4*tan(180/n));
//        s2=Pi*r*r;
//        int bc;
//        bc=s1*2/a;
//        printf("Case #%d:\n",casee++);
//        if(s1>s2)
//        {
//            int tmp;
//            tmp=bc/2-r;
//            if(tmp%(int)r*2==1)
//                cout<<"I want to kiss you!"<<endl;
//            else
//                cout<<"Give me a kiss!"<<endl;
//
//        }
//
//        else
//            cout<<"I want to kiss you!"<<endl;
//
//    }
//
//
//
//
//
//}


//int main()
//{
//
//
//
//
//
//}