#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<vector>

 using namespace std;

 #define MAXN 111

 vector<int>vet[MAXN];

 bool mark[MAXN];

 int ly[MAXN],lx[MAXN];

 int Index[MAXN];

 int map[MAXN*][MAXN*];

 char str[MAXN*][];

 int n,m,K,vn,vm;

 int GetID(char ss[])

 {

     for(int i=; i<n; i++) {

         if(strcmp(str[i],ss)==)return i;

     }

     strcpy(str[n++],ss);

     return n-;

 }

 void floyd()

 {

     for(int k=; k<n; k++)

         for(int i=; i<n; i++)

             for(int j=; j<n; j++)

                 if(i==j)map[i][j]=true;

                 else map[i][j]=(map[i][j]||(map[i][k]&&map[k][j]));

 }

 int dfs(int u)

 {

     for(int i=; i<vet[u].size(); i++) {

         int v=vet[u][i];

         if(!mark[v]) {

             mark[v]=true;

             if(ly[v]==-||dfs(ly[v])) {

                 ly[v]=u;

                 lx[u]=v;

                 return ;

             }

         }

     }

     return ;

 }

 int MaxMatch()

 {

     int res=;

     memset(lx,-,sizeof(lx));

     memset(ly,-,sizeof(ly));

     for(int i=; i<vm; i++) {

         if(lx[i]==-) {

             memset(mark,false,sizeof(mark));

             res+=dfs(i);

         }

     }

     return res;

 }

 int main()

 {

     //  freopen("1.txt","r",stdin);

     int _case,t=;

     char s1[],s2[];

     scanf("%d",&_case);

     while(_case--) {

         if(t++)puts("");

         scanf("%d",&n);

         for(int i=; i<n; i++) {

             scanf("%s",str[i]);

         }

         scanf("%d",&m);

         vn=n,vm=m;

         memset(map,false,sizeof(map));

         for(int i=; i<m; i++)vet[i].clear();

         for(int i=; i<m; i++) {

             scanf("%s%s",s1,s2);

             Index[i]=GetID(s2);

         }

         scanf("%d",&K);

         for(int i=; i<K; i++) {

             scanf("%s%s",s1,s2);

             map[GetID(s1)][GetID(s2)]=true;

         }

         floyd();

         for(int i=; i<vm; i++) {

             for(int j=; j<vn; j++) {

                 if(map[Index[i]][j])vet[i].push_back(j);

             }

         }

         int ans=MaxMatch();

         printf("%d\n",m-ans);

     }

     return ;

 }