#include<cstring>

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<map>

#include<vector>

#include<string>

#define Maxn 2010

using namespace std;

int fr[Maxn][Maxn],mul[Maxn][Maxn],Max[Maxn];

char str[Maxn][];

map<string,int> g;

vector<int> head[Maxn*];

vector<int> ans[Maxn*];

int cmp(int a,int b)

{

    return strcmp(str[a],str[b])<;

}

int main()

{

    int t,n,q,i,j,k,Case=,u,v;

    scanf("%d",&t);

    char s1[],s2[];

    while(t--)

    {

        memset(fr,,sizeof(fr));

        memset(mul,,sizeof(mul));

        memset(Max,,sizeof(Max));

        g.clear();

        scanf("%d%d",&n,&q);

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

            head[i].clear(),ans[i].clear();

        int cnt=;

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

        {

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

            if(!g[s1]){

                g[s1]=++cnt;

                strcpy(str[cnt],s1);

            }

            if(!g[s2]){

                g[s2]=++cnt;

                strcpy(str[cnt],s2);

            }

            u=g[s1],v=g[s2];

            head[u].push_back(v);

            head[v].push_back(u);

            fr[u][v]=fr[v][u]=;

        }

        int sz;

        for(i=;i<=cnt;i++){

            sz=head[i].size();

            for(j=;j<sz;j++){

                u=head[i][j];

                int ss=head[u].size();

                for(k=;k<ss;k++){

                    v=head[u][k];

                    if(!fr[i][v]&&i!=v)

                        mul[i][v]++,Max[i]=max(Max[i],mul[i][v]);

                }

            }

        }

        for(i=;i<=cnt;i++){

            for(j=;j<=cnt;j++){

                if(j==i) continue;

                if(mul[i][j]==Max[i]&&Max[i])

                    ans[i].push_back(j);

            }

            sort(ans[i].begin(),ans[i].end(),cmp);

        }

        printf("Case %d:\n",++Case);

        //cout<<q<<endl;

        for(i=;i<=q;i++){

            scanf("%s",s1);

            u=g[s1];

            if(ans[u].empty())

            printf("-");

            else{

                sz=ans[u].size();

                v=ans[u][];

                printf("%s",str[v]);

                for(j=;j<sz;j++){

                    v=ans[u][j];

                    printf(" %s",str[v]);

                }

            }

            printf("\n");

        }

    }

    return ;

}