#include<stdio.h>
#include<map>
#include<string>
#include<list>

using namespace std;

int main()
{
    int x,t;
    scanf("%d",&t);

    for (x=1; x<=t; ++x)
    {
        map <string,int> id;
        list <int> synlist[1000];
        list <int> antlist[1000];

        int n, m, num= 0;
        bool synstore[100][100]= {0}, antstore[100][100]= {0};
        char s[100],s1[30],s2[30];

        scanf("%d%d",&n,&m);
        //getchar();

        while (n--)
        {
              scanf("%s",s);
              puts(s);
              sscanf(s,"%s %s",s1,s2);
              //puts(s1);
              //puts(s2);
              if (!id[s1]) id[s1]= ++num;
              if (!id[s2]) id[s2]= ++num;
              synlist[ id[s1] ].push_back(id[s2]);
              synlist[ id[s2] ].push_back(id[s1]);
              synstore[ id[s1] ][ id[s2] ]= 1;
              synstore[ id[s2] ][ id[s1] ]= 1;
        }
        while (m--)
        {
              scanf("%s",s);
              sscanf(s,"%s %s",s1,s2);
              puts(s);
              //puts(s1);
              //puts(s2);
              if (!id[s1]) id[s1]= ++num;
              if (!id[s2]) id[s2]= ++num;
              synlist[ id[s1] ].push_back(id[s2]);
              synlist[ id[s2] ].push_back(id[s1]);
              synstore[ id[s1] ][ id[s2] ]= 1;
              synstore[ id[s2] ][ id[s1] ]= 1;
        }
    }
    return 0;
}