#include<cstdio>
#include<cstring>
int t,n,q,c[3000001][75],cnt[3000001],tot;
char ch[3000001];
int main(){
	scanf("%d",&t);
	while(t--){
		for(int i=0;i<=tot;i++)for(int j=0;j<75;j++)c[i][j]=0;
		for(int i=0;i<=tot;i++)cnt[i]=0;
		tot=0;
		scanf("%d%d",&n,&q);
		while(n--){
			scanf("%s",ch);
			int len=strlen(ch),p=0;
			for(int i=0;i<len;i++){
				int x=ch[i]-'0';
				if(!c[p][x])c[p][x]=++tot;
				p=c[p][x];
				cnt[p]++;
			}
		}
		while(q--){
			scanf("%s",ch);
			int len=strlen(ch),p=0;
			bool flag=true;
			for(int i=0;i<len;i++){
				int x=ch[i]-'0';
				if(!c[p][x]){
					printf("0\n");
					flag=false;
					break;
				}
				p=c[p][x];
			}
			if(flag)printf("%d\n",cnt[p]);
		}
	}
}
//对应洛谷 P8306 【模板】字典树