描述

背景

比尔曾是美国最出色的童子军，并且成为了一位相当有名的超级明星，因为他总是组织最精彩的寻宝游戏（你知道的，就是孩子们要根据特定线索找到特定路线的那种游戏）。比尔现在已经退休了，但一场全国范围的选拔很快为他找到了一位继任者，一个叫乔治的人。然而，他做得并不好，并且想从比尔的路线中学习。不幸的是，比尔只给继任者留下了一些笔记。

问题

比尔从未完整地写下他的路线，他只留下了许多小纸条，上面写着路线中连续的两步。然后他把这些纸条混在一起，并且像一些人备考一样记住他的路线：反复练习，总是看着第一步并努力记住下一步。这很有意义，因为每一步总是需要前一步的某些信息。

然而，乔治希望将路线写成一个按正确顺序排列的所有步骤的长序列。请帮助他重建路线，让这个国家再次开心起来。

输入

第一行包含测试用例的数量。每个测试用例描述一条路线，其第一行告诉你这条路线有多少步（$3 \leq S \leq 333$）。接下来的$S - 1$行，每行包含路线中连续的两步，用单个空格分隔。每一步的名称总是一个由字母组成的字符串。

输出

每个测试用例的输出以一行“Scenario #i:”开头，其中$i$是从$1$开始的测试用例编号。然后打印$S$行，按正确顺序包含路线的各个步骤。每个测试用例的输出以一个空行结束。

输入数据1

2
4
SwimmingPool OldTree
BirdsNest Garage
Garage SwimmingPool
3
Toilet Hospital
VideoGame Toilet

输出数据1

Scenario #1:
BirdsNest
Garage
SwimmingPool
OldTree

Scenario #2:
VideoGame
Toilet
Hospital

来源

2005年德国达姆施塔特工业大学编程竞赛