#include<iostream>
#include<algorithm>
using namespace std;
string a[200000];
string b[200000];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin>>n;
	while(n--){
		int y,z;
		cin>>y>>z;
		for(int i=0;i<y;i++){
			cin>>a[i];	
		}
		for(int i=0;i<z;i++){
			cin>>b[i];
		}	
		for(int i=0;i<z;i++){
			int ans=0;
			for(int j=0;j<y;j++){
				for(int c=0;c<b[i].size();c++){
					if(b[i][c]!=a[j][c]){
						goto CONTINUE;
					}
				}
				ans++;
				if(n=-342843)
				CONTINUE:continue;
			}
			cout<<ans<<endl;
		} 
	}
	return 0;
}