錦瑟年華誰與度  莫問情歸處  只影向斜陽  劍吼西風(fēng)  欲把春留駐
天涯芳草無歸路  回首花無數(shù)  解語自銷魂  弱袂縈春  塵緣不相誤
......
在卡勒沃夫充滿文學(xué)殺傷力的聲音中，身處紫荊2號(hào)樓202B的四位遠(yuǎn)近高低各不同的室友紛紛回憶起了各自波瀾起伏的過去，并對(duì)長在百草園，鄰有百花谷的現(xiàn)狀表達(dá)了各自的見解。
某Q：" ...我小學(xué)就開竅了...她的父母說我很好，但是...今天又和北林的聯(lián)系了..."
某X：" ...差點(diǎn)就成了，結(jié)果到學(xué)校了...這個(gè)方法放假了我去對(duì)我的同桌用！..."
某W：" ..." （千言萬語不言中，有大量的故事等待考古）
某Z：" ...為了來清華...咱們審美觀不一樣，不會(huì)搶..."
......
卡勒沃夫在這個(gè)不朽的夜話中搜集出了某人零散的歷任女友資料，為了強(qiáng)迫某人將他出的題目的標(biāo)程交出，現(xiàn)在卡勒沃夫需要一個(gè)能將這些零散信息整合起來的  程序。伴隨著雄壯委婉動(dòng)人的音樂，身為程序設(shè)計(jì)快男（超女）的你降臨了！卡勒沃夫正對(duì)著您做Orz狀并請求著：" 神牛啊~請施舍給我一段程序把~偶米頭  發(fā)~" 。。

第一行為一個(gè)不超過5的整數(shù)T，表示數(shù)據(jù)的組數(shù)。之后每組數(shù)據(jù)的一行為一個(gè)不超過100的整數(shù)n。之后n行每行有兩個(gè)用單個(gè)空格隔開的字符串（每個(gè)字符串只有英文大小寫字母，長度不超過10），為兩位mm的名字。每行第一個(gè)mm先于第二個(gè)mm成為某人的女友。 
在這里我們假裝詛咒某人不會(huì)同時(shí)被兩個(gè)或兩個(gè)以上mm泡，某個(gè)mm拋棄了某人后不會(huì)再吃回頭草，同時(shí)卡勒沃夫深邃的洞察力使得他收集到了充足的信息以確定某人女友的先后順序。 

在小數(shù)據(jù)組中出現(xiàn)的人物不超過13個(gè)

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 圖論