#include<bits/stdc++.h>
using namespace std;

int main()
{
    //freopen("C-large.in","r",stdin);
	//freopen("C-large.out","w",stdout);
    int test,N;
    string s,d;
    cin>>test;
    for(int t=1;t<=test;t++)
    {
        map<string,string>sr,dt;
        cin>>N;
        for(int i=0;i<N;i++)
        {
                cin>>s>>d;
                sr[s]=d; dt[d]=s;
        }

        string my_des=s;
        while(sr.find(my_des) != sr.end())
            my_des=sr[my_des];
        vector<string>r;
        r.push_back(my_des);
        while(dt.find(my_des) != dt.end())
        {
            r.push_back(dt[my_des]);
            my_des=dt[my_des];
        }
        cout<<"Case #"<<t<<":";
        for(int i=r.size()-1;i>0;i--)
            cout<<" "<<r[i]<<"-"<<r[i-1];
        cout<<'\n';
    }
    return 0;
}