#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
int main()
{
int a,b,c,d,n,m,t,sum=0.0;
char ch1,ch2,ch;
cin>>n;
while(n--)
{
char st1[20];
map<string,int>mp;
//cin>>a>>b;用cin,cout可能会超时!!!!
scanf("%d%d",&a,&b);
//getchar();
while(a--)
{
//gets(st1);
//getchar();
scanf("%s",st1);//scanf更方便!!!
mp[st1]++;
}
while(b--)
{
//gets(st1);
//getchar();
scanf("%s",st1);
//cout<<mp[st1]<<endl;
printf("%d\n",mp[st1]);
}
mp.clear();
}
return 0;
}
//#include<iostream>
//#include<cstdio>
//#include<cstring>
//using namespace std;
//int main()
//{
// int a,b,c,t;
// int s1[10],s2[1000];
// for(int i=0;i<1000;i++)
// s2[i]=0;
// for(int i=0;i<10;i++)
// {
// cin>>s1[i];
// s2[s1[i]]++;
// }
// for(int i=0;i<10;i++)
// {
// cout<<s2[s1[i]]<<' ';
// }
//
// }