#include<iostream>#include<string>#include<fstream>#include<map>#include<set>using namespace std;int main(){//fstream cin("d:\\test.txt");int i,t,n;string a,b,c;cin>>n;for(i=0;i<n;++i){if(i)cout<<endl;set<string> sa,sb;map<string,string> m;cin>>t;t--;while(t--){cin>>a>>b;sa.insert(a);sb.insert(b);m[a]=b;}for(set<string>::iterator it=sa.begin();it!=sa.end();it++)if(sb.find(*it)==sb.end()){c=*it;break;}cout<<"Scenario #"<<i+1<<":"<<endl;while(m.find(c)!=m.end()){cout<<c<<endl;c=m[c];}cout<<c<<endl;}return 0;}
