烏龜王國的烏龜總是一隻一隻疊在一起。唯一改變烏龜位置的方法為：一隻烏龜爬出他原來的位置，然後往上爬到最上方。給你一堆烏龜原來排列的順序，以及我們想要的烏龜的排列順序，你的任務是按照先後次序列出出哪隻烏龜需往上爬，使得可以產生所要的烏龜排列順序，且爬的動作要發生最少。
Input
輸入的第一列有一個整數，代表以下有多少組測試資料。每組測試資料的第一列有1個整數 n （n<=200），代表烏龜的數目。接下來的 n 列每列有一隻烏龜的名字（烏龜名字均為唯一，且僅包含字元、空白、句點，長度不會超過80個字元），代表原來烏龜排列的順序（由上到下）。再接下來的 n 列每列也有一隻烏龜的名字，代表我們想要的烏龜排列順序（也是由上到下）。請參考Sample Input。
Output
對每組測試資料輸出一序列烏龜的名字，每個名字一列，代表往上爬的烏龜順序。這個順序可以使輸入中原來的烏龜順序變成我們想要的烏龜順序，且此序列越短越好。如果有不只一組解答，任何一組都可以。每組測試資料之後亦請輸出一空白列，請參考Sample Output。
| Sample Input | Sample Output |
2 3 Yertle Duke of Earl Sir Lancelot Duke of Earl Yertle Sir Lancelot 9 Yertle Duke of Earl Sir Lancelot Elizabeth Windsor Michael Eisner Richard M. Nixon Mr. Rogers Ford Perfect Mack Yertle Richard M. Nixon Sir Lancelot Duke of Earl Elizabeth Windsor Michael Eisner Mr. Rogers Ford Perfect Mack |
Duke of Earl Sir Lancelot Richard M. Nixon Yertle |