프로그래밍 대회 비밀번호

어떤 프로그래밍 대회를 열려고 한다. 그런데 참가 신청 기능을 미처 구현하지 못했다.

대회에 참가하는 사람은 모두 아이디와 비밀번호로 시스템에 로그인해야 한다. 참가 신청을 구현하지 않았기 때문에 모든 사람의 아이디는 "userN" 형식으로 정해져 있다. 비밀번호는 다른 사람이 쉽게 추측할 수 없도록 만들어야 한다. 패턴이 뻔하면 대회 도중에 다른 사람의 아이디로 로그인할 수 있기 때문이다.

비밀번호를 완전히 무작위로 만들면 입력하기가 번거롭다. 그래서 사전에서 단어 여러 개를 골라 화면에 보여 준 뒤, 어떤 순서로 단어를 입력해야 하는지 알려 주는 방식을 쓰기로 했다.

단어 목록과 각 참가자가 사용할 단어 순서가 주어질 때, 모든 참가자의 비밀번호를 구하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 첫째 줄에 테스트 케이스의 개수가 주어진다.

각 테스트 케이스의 첫째 줄에는 단어의 개수 $1 \le m \le 50$이 주어진다. 이어지는 $m$개의 줄에는 단어가 한 줄에 하나씩 주어진다. 단어의 인덱스는 먼저 주어지는 단어부터 $0, 1, 2, \dots$ 순서로 매겨진다. 각 단어의 길이는 최대 $5$글자이며 공백을 포함하지 않는다.

그다음 줄에는 참가자의 수 $1 \le n \le 200$이 주어지고, 이어지는 $n$개의 줄에는 참가자마다 비밀번호 정보가 하나씩 주어진다. 비밀번호 정보는 정수 $1 \le k \le 10$으로 시작하는데, 이는 비밀번호를 이루는 단어의 개수이다. 그 뒤에 오는 $k$개의 정수는 단어의 인덱스이며, 그 순서대로 해당 단어들을 이어 붙인 문자열이 그 참가자의 비밀번호이다.

각 테스트 케이스마다 첫째 줄에 "Scenario #i:"를 출력한다. 여기서 $i$는 테스트 케이스 번호이며 $1$부터 시작한다. 그다음 줄부터는 참가자 순서대로 각 참가자의 비밀번호를 한 줄에 하나씩 출력한다.

서로 다른 테스트 케이스의 출력 사이에는 빈 줄을 하나 출력한다.