RT。52pts，WA on #2,3,4。

#include<bits/stdc++.h>
using namespace std;
const int maxn=3e6+5;
struct trie{
	int nex[maxn][63],cnt,tot[maxn];
	bool ex[maxn];
	int to_num(char c){
		if(c>='A'&&c<='Z')
        	return c-'A';
	    if(c>='a'&&c<='z')
	        return c-'a'+26;
	    return c-'0'+52;
	}
	void insert(char *s,int l){
		int p=0;
		for(int i=0;i<l;++i){
			int c=to_num(s[i]);
			if(!nex[p][c])
				nex[p][c]=++cnt;
			p=nex[p][c];++tot[p];
		}
		ex[p]=1;
	}
	int find(char *s,int l){
		int p=0;
		for(int i=0;i<l;++i){
			int c=to_num(s[i]);
			if(!nex[p][c]) return 0;
			p=nex[p][c];
		}
		return tot[p];
	}
	void init(){
		for(int i=1;i<=cnt;++i)
			for(int j=1;j<=62;++j)
				nex[i][j]=ex[i]=0;
		for(int i=1;i<=cnt;++i)
			tot[i]=0;
		cnt=0;
	}
}t;
int T,n,q;
char s[maxn];
int main(){
	scanf("%d",&T);
	while(T--){
		t.init();
		scanf("%d%d",&n,&q);
		for(int i=1;i<=n;++i){
			scanf("%s",s);
			t.insert(s,strlen(s));
		}
		while(q--){
			scanf("%s",s);
			printf("%d\n",t.find(s,strlen(s)));
		}
	}
}