보물찾기

빌(Bill)은 미국 최고의 보이스카우트 대장이었고, 언제나 가장 멋진 보물찾기(아이들이 힌트를 따라 정해진 경로를 찾아가는 놀이)를 준비한 덕분에 큰 인기를 얻었습니다. 지금은 은퇴했지만, 전국 투표로 후임자인 조지(George)가 빠르게 뽑혔습니다. 그런데 조지는 일을 잘 해내지 못해 빌의 경로에서 배우고 싶어 합니다. 안타깝게도 빌은 후임자에게 몇 장의 쪽지만 남겼습니다.

빌은 경로 전체를 한 번에 적어 두지 않았습니다. 대신 경로에서 연속하는 두 단계를 적은 작은 쪽지를 여러 장 남겼습니다. 그런 다음 이 쪽지들을 뒤섞어 두고, 마치 시험 공부를 하듯 첫 번째 단계를 읽고 그다음 단계를 떠올리는 연습을 반복하며 경로를 외웠습니다. 각 단계는 항상 이전 단계에 이어지는 것이므로 이 방법은 꽤 합리적이었습니다.

조지는 모든 단계를 올바른 순서대로 한 줄씩 늘어놓은 완성된 경로를 원합니다. 뒤섞인 쪽지로부터 경로를 복원하도록 도와주세요.

첫 줄에는 시나리오(경로)의 개수가 주어집니다. 각 시나리오는 하나의 경로를 설명하며, 그 첫 줄에는 경로가 가진 단계의 수 $S$ ($3 \le S \le 333$)가 주어집니다. 이어지는 $S-1$개의 줄에는 각각 경로에서 연속하는 두 단계가 공백 하나로 구분되어 주어집니다. 각 단계의 이름은 항상 알파벳 문자로만 이루어진 하나의 문자열입니다.

각 시나리오에 대해 먼저 Scenario #i: 형식의 줄을 출력합니다. 여기서 $i$는 1부터 시작하는 시나리오 번호입니다. 그다음 경로의 $S$개 단계를 올바른 순서대로 한 줄에 하나씩 출력합니다. 연속한 시나리오 사이는 빈 줄 하나로 구분하며, 마지막 시나리오 뒤에는 추가로 빈 줄을 출력하지 않습니다.