#include<iostream>
#include<stdio.h>
#include<map>
#include<algorithm>
#include<vector>
#include<set>
#include<stdlib.h>
#include<string.h>
 
 
using namespace std;
 
int main()
{
	int t,c=1;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		map<string ,int> m;
		map<int,string> m1;
		int cnt=0;
		vector<int> adj[n+1];
		int in[n+1];
		for(int i=0;i<n+1;i++) 
		{
			 in[i]=0;
		}
		int mm=n;
		for(int i=0;i<mm;i++)
		{
			string line,line1;
			cin>>line;
			cin>>line1;
			if(m.count(line)==0)
			{	
				m[line]=cnt++;
				m1[cnt-1]=line;
			}
			if(m.count(line1)==0)
			{	
				m[line1]=cnt++;
				m1[cnt-1]=line1;
			}
 
			in[m[line1]]++;
 
			adj[m[line]].push_back(m[line1]);
		}
		cout<<"Case #"<<c++<<": ";
		int start=-1;
		for(int i=0;i<=mm;i++)
			if(in[i]==0) 
				start=i;
 
		if(start!=-1)
		{
			for(int i=0;i<n;i++)
			{
				cout<<m1[start]<<"-";
				start=adj[start][0];
				cout<<m1[start]<<" ";
			}	
		}
		cout<<endl;
	}
	return 0;
}