#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
#define INF 0x3f3f3f3f
#define MAXN 550
#define MAXM 50010
int N,M,K,CNT,edgenum,s,t,first[MAXN];
struct edge
{int u,v,f,cap,next;
}e[MAXM];
struct  device  //电器
{char s1[30],s2[30];
}d[MAXN];
struct adapter //转换器
{char s1[30], s2[30];
}a[MAXN];
struct receptacle  //插座
{char s[30];
}r[MAXN]; void printfff()  //测试打印函数
{printf("M=%d  N=%d   K=%d  CNT=%d  s=%d   t=%d\n",M,N,K,CNT,s,t);for(int i=0; i<edgenum; i++)printf("%d:  %d-->%d=%d %d\n",i,e[i].u,e[i].v,e[i].cap,e[i].next);
}
void add(int u  ,int v , int cap)
{int t;e[edgenum].u=u; e[edgenum].v=v;e[edgenum].f=0; e[edgenum].cap=cap;e[edgenum].next=first[u];first[u]=edgenum++;t=u; u=v; v=t;e[edgenum].u=u; e[edgenum].v=v;e[edgenum].f=0; e[edgenum].cap=0;e[edgenum].next=first[u];first[u]=edgenum++;
}
void input()
{scanf("%d",&N);for(int i=1; i<=N; i++)scanf("%s",r[i].s);scanf("%d",&M);for(int i=1; i<=M; i++)scanf("%s%s",d[i].s1,d[i].s2);scanf("%d",&K);for(int i=1; i<=K; i++)scanf("%s%s",a[i].s1,a[i].s2); CNT=N+M+K;
}
void init()
{memset(first,-1,sizeof(first));edgenum=0;s=0;  t=CNT+1; //源点,汇点for(int i=1; i<=M; i++)  //所有电器{add(s,i,1);  //源点和电器建边容量为1for(int j=1; j<=K ; j++) //所有电器和转换器的连接if(!strcmp(d[i].s2 , a[j].s1)) //电器可以插入转换器中add(i,j+M,INF);for(int j=1; j<=N; j++)  //电器和插座直接相连if(!strcmp(d[i].s2 , r[j].s))add(i,M+K+j,1);}for(int i=1; i<=K; i++) {for(int j=1; j<=K; j++) //所有转换器和转换器之间的连接if(i!=j && !strcmp(a[i].s2 , a[j].s1))  //不用考虑相同种类的转换器的连接，因为没有意义add(i+M,j+M,INF);for(int j=1; j<=N; j++) //所有转换器和所有插座连接if(!strcmp(a[i].s2 , r[j].s)) //转换器可插入插座中add(i+M , M+K+j , INF);  //转化器和插座相连}for(int i=1; i<=N; i++)  //插座和汇点相连add(M+K+i,t,1);
}
void EK()
{queue<int>q;int a[MAXN],path[MAXN];int F;F=0;while(1){memset(path,-1,sizeof(path));memset(a,0,sizeof(a));a[s]=INF;q.push(s);while(!q.empty()){int u=q.front(); q.pop();for(int k=first[u]; k!=-1; k=e[k].next){int v=e[k].v;if(!a[v] && e[k].f<e[k].cap){a[v]=a[u]<e[k].cap-e[k].f?a[u]:e[k].cap-e[k].f;path[v]=k;q.push(v);}}}if(!a[t]) break;for(int k=path[t]; k!=-1; k=path[e[k].u]) //增广{//printf("%d<--%d ",e[k].v,e[k].u);e[k].f+=a[t];e[k^1].f-=a[t];}//printf("\n");F+=a[t];}//printf("F=%d\n",F);printf("%d\n",M-F);
}
int main()
{int T;scanf("%d",&T);while(T--){input();init();//printfff();EK();if(T) printf("\n");}return 0;
}

#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
#define INF 0x3f3f3f3f
#define MAXN 250
#define MAXM 40100
int N,M,K,CNT,edgenum,first[MAXN],mat[MAXN],vis[MAXN],cov[MAXN];
struct edge
{int u,v,next;
}e[MAXM];
struct  device  //电器
{char s1[30],s2[30];
}d[MAXN];
struct adapter //转换器
{char s1[30], s2[30];
}a[MAXN];
struct receptacle  //插座
{char s[30];
}r[MAXN];
void add(int u , int v)
{e[edgenum].u=u; e[edgenum].v=v;e[edgenum].next=first[u];first[u]=edgenum++;
}
int dfs(int j , int k)  //目标是j插座,当前是k转换器
{if(!strcmp(a[k].s2 , r[j].s))  //当前转换器能插入插座中return 1;vis[k]=1;  //标记k转换器被用过，在一趟dfs中一种转换器没必要被用两次for(int i=1; i<=K; i++) if(!vis[i]) //所有没被用过的转换器if(!strcmp(a[k].s2 , a[i].s1))         {//另外k转换器可以插入i转换器中if(dfs(j,i))return 1;vis[i]=0;}return 0;}
int find(int i , int j)  //i电器和j插座
{memset(vis,0,sizeof(vis));for(int k=1; k<=K; k++) //所有转换器if(!strcmp(d[i].s2 , a[k].s1)) {//电器能插入转换器的入口if(dfs(j,k))return 1;vis[k]=0;}return 0;
}
void input()
{scanf("%d",&N);for(int i=1; i<=N; i++)scanf("%s",r[i].s);scanf("%d",&M);for(int i=1; i<=M; i++)scanf("%s%s",d[i].s1,d[i].s2);scanf("%d",&K);for(int i=1; i<=K; i++)scanf("%s%s",a[i].s1,a[i].s2); CNT=N+M+K;
}
void init()
{memset(first,-1,sizeof(first));edgenum=0;for(int i=1; i<=M; i++)  //所有电器 for(int j=1; j<=N; j++) //所有插座
        {if(!strcmp(d[i].s2 , r[j].s))  //可以直接相连
            {//printf("直接相连%d---%d\n",i,j);add(i,j+M);  //建立有向边
            }else if(find(i,j))  //如果通过转换器能连接上
            {//printf("通过转换器连接%d---%d\n",i,j);add(i,j+M);}}
}
void printfff()
{for(int i=0; i<edgenum; i++)printf("%d %d %d\n",e[i].u,e[i].v,e[i].next);
}
int dfs_match(int u)
{for(int k=first[u]; k!=-1; k=e[k].next){int v=e[k].v;if(!cov[v]){cov[v]=1;if( mat[v]==-1 || dfs_match(mat[v]) ){ mat[v]=u; return 1; }}}return 0;
}
void maxmatch()
{int max=0;memset(mat,-1,sizeof(mat));for(int i=1; i<=M+N; i++)  //所有的点都做一次起点
    {memset(cov,0,sizeof(cov));max+=dfs_match(i);}//for(int i=1; i<=M+N; i++)//printf("%d<--->%d\n",i,mat[i]);//printf("max=%d\n",max);printf("%d\n",M-max);
}
int main()
{int T;scanf("%d",&T);while(T--){input();init();//printfff();
        maxmatch();if(T) printf("\n");}return 0;
}