/*基本思路：预处理一个 g[i][j]表示i--j这个区间内有多少个单词？我是用的 
strstr， 函数完成的，寻找字串的位置、
怎么满足题目中要求的“当选用一个单词之后，其第一个字母不能再用，这里的不能再用指的是位置”？
我是设置了head这个标志位，既然这个首字母不能再用了，那么短的单词来充当这个位置，一定比长单词好，所以先把单词字典按照len排序，
DP方程：     f[j][i]=max(f[j][i],f[t][i-1]+g[t+1][j]);
把前j个分为i份的最优值，是通过枚举把前t个分为i-1份，和剩下的部分分为1份来得到的 
*/
#include<iostream>
using namespace std;
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LEN 250
#define K 41
int n,p,k,s1;
struct ZD{
    char s[LEN];
    int len;
    bool operator <(const ZD &q)
    const{return len<q.len;}
};
ZD zd[7];
int lenclac,f[LEN][K],g[LEN][LEN];
bool head[LEN];
char clac[LEN];
void input()
{
    memset(head,0,sizeof(head));
    memset(clac,0,sizeof(clac));
    memset(zd,0,sizeof(zd));
    memset(g,0,sizeof(g));
    memset(f,0,sizeof(f));
    scanf("%d%d",&p,&k);
    for(int i=0;i<p;++i)
    scanf("%s",clac+20*i+1);
    lenclac=strlen(clac+1);
    scanf("%d",&s1);
    for(int i=1;i<=s1;++i)
    {
        scanf("%s",zd[i].s+1);
        zd[i].len=strlen(zd[i].s+1);
    }
    clac[0]=‘1‘;
    clac[lenclac+1]=‘\0‘;
    /*如果这里不给clac[0]赋值的话，那么下面的strcpy会出错*/
}
void chuli()
{
    sort(zd+1,zd+s1+1);
    for(int i=1;i<=s1;++i)
    {
        char cpy[LEN];
        strcpy(cpy,clac);
        int p;
        while(1)
        {
            p=strstr(cpy,zd[i].s+1)-cpy;
            if(p<0) break;
            if(head[p])
            {
            for(int j=1;j<=p;++j)
            cpy[j]=‘1‘;
            continue;}/*不加这个赋值是1，会陷入死循环*/
            head[p]=true;
            for(int j=1;j<=p;++j)
            cpy[j]=‘1‘;
            for(int j=p+zd[i].len-1;j<=lenclac;++j)
            {
                g[p][j]++;
                f[j][1]++;
            }
        }
    }
}
void DP()
{
    for(int i=2;i<=k;++i)
      for(int j=i;j<=lenclac;++j)
      {
          for(int t=i-1;t<=j-1;++t)/*t这里必须循环到j-1而不是j，一开始就犯了这个错误，必须保证前j个分成i份才可以，循环到j，那可能是前j个分成了i-1份，*/
          {
              f[j][i]=max(f[j][i],f[t][i-1]+g[t+1][j]);
          }
      }
}
int main()
{
 
    scanf("%d",&n);
    while(n--)
    {
        input();
        chuli();
        DP();
        printf("%d\n",f[lenclac][k]);
    }
    return 0;
}

/*
把字符串ss[0..len-1]划分为k部分的最优值，需考虑
把前i个字符划分成j个部分的最优值
f(i,j) =Max{f(i-x,j-1)+后x个字符中的单词个数}     (i>=j且x>=1,i-x>=j-1)
即1<=x<i-j
对于区间[ii..jj]中含有的单词个数，逐个统计以s[kk](ii<=kk<=jj)开头的单词即可， 
*/
#include <stdio.h>
#define maxlen 210
#define maxk 41
#define maxs 10
int n,p,k,s,f[maxlen][maxk],len;
char ss[maxlen],tt[maxlen],w[maxs][maxlen]; 
void init(){
    scanf("%d%d",&p,&k);
    len=0;
    for(int i=0;i<p;++i){
        scanf("%s",tt);
        for(int j=0;tt[j];++j){
            ss[len]=tt[j]; ++len;
        }
    }
    ss[len]=‘\0‘;
    scanf("%d",&s);
    for(int i=0;i<s;++i) scanf("%s",w[i]);
    for(int i=0;i<len;++i)
    for(int j=1;j<=k;++j) f[i][j]=0;
}
int calc(int x,int y){    //count of words in ss[x..y]
    int ans=0;
    for(int i=x;i<=y;++i){
        int j,cur;
        for(j=0;j<s;++j){
            for(cur=0;w[j][cur];++cur)
                if(i+cur>y||w[j][cur]!=ss[i+cur]) break;
            if(w[j][cur]==‘\0‘){
                ++ans; break;
            }
        }
    }
    return ans;
}
int main(){
    scanf("%d",&n);
    for(int nn=0;nn<n;++nn){
        init();    
        for(int i=1;i<=len;++i) f[i][1]=calc(0,i-1);
        for(int j=2;j<=k;++j){
            for(int i=j;i<=len;++i){
                for(int x=1;x<i-j;++x){
                    int tmp=calc(i-x,i-1);
                    if(f[i][j]<f[i-x][j-1]+tmp)
                        f[i][j]=f[i-x][j-1]+tmp;
                }
            }
        }
        printf("%d\n",f[len][k]);
    }
    return 0;
}