（最后有解释哦）

0:所需参数

const int N=3e6+10;

int t[N][70],cnt[N],idx;
char s[N];

 1.映射字符

int getnum(char x) {
	if(x>='A'&&x<='Z') return x-'A';
	else if(x>='a'&&x<='z') return x-'a'+26;
	else return x-'0'+52;
}

2.插入字符串

void insert(char str[]) {
	int p=0,len=strlen(str);

	for(int i=0; i<len; i++) {
		int c=getnum(str[i]);

		if(!t[p][c]) t[p][c]=++idx;
		p=t[p][c];
		cnt[p]++;
	}
}

3.查询操作

int find(char str[]) {
	int p=0,len=strlen(str);
	for(int i=0; i<len; i++) {
		int c=getnum(str[i]);
		if(!t[p][c]) return 0;
		p=t[p][c];
	}
	return cnt[p];
}

 

4：进行（如果多组数据）初始化操作

void insert(char str[]) {
	int p=0,len=strlen(str);

	for(int i=0; i<len; i++) {
		int c=getnum(str[i]);

		if(!t[p][c]) t[p][c]=++idx;
		p=t[p][c];
		cnt[p]++;
	}
       idx=0;
}

 ACcode:

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e6+10;
int T,q,n,t[N][70],cnt[N],idx;
char s[N];
int getnum(char x) {
	if(x>='A'&&x<='Z') return x-'A';
	else if(x>='a'&&x<='z') return x-'a'+26;
	else return x-'0'+52;
}
void insert(char str[]) {
	int p=0,len=strlen(str);

	for(int i=0; i<len; i++) {
		int c=getnum(str[i]);

		if(!t[p][c]) t[p][c]=++idx;
		p=t[p][c];
		cnt[p]++;
	}
}
int find(char str[]) {
	int p=0,len=strlen(str);
	for(int i=0; i<len; i++) {
		int c=getnum(str[i]);
		if(!t[p][c]) return 0;
		p=t[p][c];
	}
	return cnt[p];
}
void init() {
	for(int i=0; i<=idx; i++) {
		for(int j=0; j<=122; j++) {
			t[i][j]=0;
		}
	}
	for(int i=0; i<=idx; i++) {
		cnt[i]=0;
	}
}
void solve() {
    init();
    idx=0;
    cin>>n>>q;
    for(int i=1;i<=n;i++){
    	cin>>s;
    	insert(s);
	}
	for(int i=1;i<=q;i++){
		cin>>s;
		cout<<find(s)<<"\n";
	}
}
signed main() {

	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int t=1;
	cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}