#include<bits/stdc++.h>
using namespace std;
const int N = 3e6 + 5;
int trie[N][65],cnt[N];
int n,m,t,tot;
string s;
int convert(char c)
{
	if(c >= 'a' && c <= 'z')
		return c - 'a';
	else if(c >= 'A' && c <= 'Z')
		return c - 'A' + 26;
	else
		return c - '0' + 52;
	return 0;
}
void insert(string s)
{
	int u=0,len=s.size();
	for(int i=0;i<len;i++)
	{
		int c = convert(s[i]);
		if(trie[u][c] == 0)
			trie[u][c] = ++tot;
		u = trie[u][c];
		cnt[u]++;
	}
	return;
}
int search(string s)
{
	int u=0,len=s.size(),ans=0;
	for(int i=0;i<s.size();i++)
	{
		int c = convert(s[i]);
		if(trie[u][c] == 0)
			return 0;
		u = trie[u][c];
	}
	ans += cnt[u];
	return ans;
}
int main()
{
	cin>>t;
	while(t--)
	{
		memset(trie,0,sizeof(trie));
		memset(cnt,0,sizeof(cnt));
		cin>>n>>m;
		for(int i=1;i<=n;i++)
		{
			string t;
			cin>>t;
			insert(t);
		}
		for(int i=1;i<=m;i++)
		{
			cin>>s;
			cout<<search(s)<<"\n";
		}
	}
	return 0;
}