#include <iostream>
#include <unordered_map>
using namespace std;
int main(void)
{
int t;
cin>>t;
while(t--) {
unordered_map<string,string> emap;
unordered_map<string,string> rev_emap;
int n;
cin>>n;
while(n--) {
string from,to;
cin>>from>>to;
emap[from]=to;
rev_emap[to]=from;
}
pair<string,string> ref;
for(auto const &iter:emap) {
if(rev_emap.find(iter.first)==rev_emap.end()) {
ref=iter;
break;
}
}
cout<<ref.first<<' ';
while(emap.find(ref.second)!=emap.end()) {
ref=*emap.find(ref.second);
cout<<ref.first<<' ';
}
cout<<ref.second<<' ';
cout<<'\n';
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dW5vcmRlcmVkX21hcD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbih2b2lkKQp7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkgewoJCXVub3JkZXJlZF9tYXA8c3RyaW5nLHN0cmluZz4gZW1hcDsKCQl1bm9yZGVyZWRfbWFwPHN0cmluZyxzdHJpbmc+IHJldl9lbWFwOwoJCWludCBuOwoJCWNpbj4+bjsKCQl3aGlsZShuLS0pIHsKCQkJc3RyaW5nIGZyb20sdG87CgkJCWNpbj4+ZnJvbT4+dG87CgkJCWVtYXBbZnJvbV09dG87CgkJCXJldl9lbWFwW3RvXT1mcm9tOwoJCX0KCQlwYWlyPHN0cmluZyxzdHJpbmc+IHJlZjsKCQlmb3IoYXV0byBjb25zdCAmaXRlcjplbWFwKSB7CgkJCWlmKHJldl9lbWFwLmZpbmQoaXRlci5maXJzdCk9PXJldl9lbWFwLmVuZCgpKSB7CgkJCQlyZWY9aXRlcjsKCQkJCWJyZWFrOwoJCQl9CgkJfQoJCWNvdXQ8PHJlZi5maXJzdDw8JyAnOwoJCXdoaWxlKGVtYXAuZmluZChyZWYuc2Vjb25kKSE9ZW1hcC5lbmQoKSkgewoJCQlyZWY9KmVtYXAuZmluZChyZWYuc2Vjb25kKTsKCQkJY291dDw8cmVmLmZpcnN0PDwnICc7CgkJfQoJCWNvdXQ8PHJlZi5zZWNvbmQ8PCcgJzsKCQljb3V0PDwnXG4nOwoJfQoJcmV0dXJuIDA7Cn0=