1506 问题 A: 蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)

时间限制: 1s 内存限制: 128MB 提交: 755 解决: 221
题目描述
锦瑟年华谁与度  莫问情归处  只影向斜阳  剑吼西风  欲把春留驻
天涯芳草无归路  回首花无数  解语自销魂  弱袂萦春  尘缘不相误
......
在卡勒沃夫充满文学杀伤力的声音中,身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各自波澜起伏的过去,并对长在百草园,邻有百花谷的现状表达了各自的见解。
某Q:" ...我小学就开窍了...她的父母说我很好,但是...今天又和北林的联系了..."
某X:" ...差点就成了,结果到学校了...这个方法放假了我去对我的同桌用!..."
某W:" ..." (千言万语不言中,有大量的故事等待考古)
某Z:" ...为了来清华...咱们审美观不一样,不会抢..."
......
卡勒沃夫在这个不朽的夜话中搜集出了某人零散的历任女友资料,为了强迫某人将他出的题目的标程交出,现在卡勒沃夫需要一个能将这些零散信息整合起来的  程序。伴随着雄壮委婉动人的音乐,身为程序设计快男(超女)的你降临了!卡勒沃夫正对着您做Orz状并请求着:" 神牛啊~请施舍给我一段程序把~偶米头  发~" 。。
输入
第一行为一个不超过5的整数T,表示数据的组数。之后每组数据的一行为一个不超过100的整数n。之后n行每行有两个用单个空格隔开的字符串(每个字符串只有英文大小写字母,长度不超过10),为两位mm的名字。每行第一个mm先于第二个mm成为某人的女友。 
在这里我们假装诅咒某人不会同时被两个或两个以上mm泡,某个mm抛弃了某人后不会再吃回头草,同时卡勒沃夫深邃的洞察力使得他收集到了充足的信息以确定某人女友的先后顺序。 

在小数据组中出现的人物不超过13个

输出
输出T行,每行对应一组数据,并按照mm们从先到后成为某人女友的顺序输出她们的名字,各个名字间用一个空格隔开。 
样例输入
2 
2 
RY  Unknown 
YSZ  RY 
3 
tomorrow  yestoday 
tomorrow  today 
today  yestoday 
样例输出
YSZ RY Unknown
tomorrow today yestoday
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

Tips:
请对本次比赛进行一些描述,公告内容应当包含:
比赛的创办者或组织;
本次比赛的目的或意义;
本次比赛的考点、语言或类型;或其他注意事项及描述等。
至少保证30个汉字长度。