로봇 점호

곧 로봇 점호가 시작됩니다. 지구에서 전달받은 명단에 따라 각 로봇의 이름을 부르며, 해당 로봇이 그 자리에 있으면 자신의 이름을 데이터 스트림에 추가해 응답합니다. 이 데이터 스트림은 나중에 지구로 다시 전송됩니다.

그런데 오늘은 명단을 받은 직후 지구와의 통신이 일시적으로 끊겼습니다. 그동안 점호에 참석한 로봇들은 자신의 이름을 같은 데이터 스트림에 저장했지만, 다른 여러 데이터도 같은 스트림에 함께 저장되었습니다. 나중에 데이터를 추출하기 쉽도록, 스트림에 들어가는 모든 데이터는 공백으로 구분됩니다.

여러분의 임무는 다음과 같습니다. 점호 명단이 주어졌을 때, 함께 주어진 데이터 스트림을 살펴 각 이름이 스트림에 존재하는지 판단하세요. 명단에 있는 각 이름에 대해 그 이름이 데이터 스트림에 있었는지 여부를 보고해야 합니다. 일치로 인정되려면 이름이 명단에 적힌 것과 정확히 똑같이 나타나야 합니다. 즉, 대소문자를 구분하며, 부분 문자열(substring) 일치는 인정되지 않습니다.

첫 줄에는 입력에 포함된 테스트 세트의 개수를 나타내는 정수 $t$ ($t > 0$)가 주어집니다. 이어서 $t$개의 테스트 세트가 주어집니다.

각 테스트 세트는 명단에 있는 이름의 수를 나타내는 정수 $n$ ($0 < n < 26$)으로 시작합니다. 그 다음 $n$개의 줄에 한 줄에 하나씩 명단의 이름이 주어집니다. 각 이름의 길이는 최대 25자이며, 이름은 문자 A–Z, a–z, 0–9로만 이루어집니다. 이름은 서로 중복되지 않습니다.

이름 다음에는 데이터 스트림의 줄 수를 나타내는 정수 $d$ ($0 < d < 100$)가 주어집니다. 이어지는 각 줄에는 데이터 스트림을 이루는 문자들이 담겨 있습니다. 각 줄은 최소 1자, 최대 100자를 포함하며, 한 줄 안의 데이터는 공백(스페이스, 탭 또는 이 둘의 조합)으로 구분됩니다. 명단의 이름이 데이터 스트림에 나타난다면 반드시 한 줄 안에서 발견되며, 한 이름이 여러 줄에 걸쳐 나뉘는 일은 없습니다.

각 테스트 세트마다 먼저 테스트 세트 번호(1부터 시작)를 Test set X: 형식으로 한 줄에 출력합니다. 이어서 명단에 있는 순서대로 각 이름에 대해, 그 이름이 데이터 스트림에서 발견되었으면 <이름> is present를, 발견되지 않았으면 <이름> is absent를 각각 한 줄씩 출력합니다.

연속한 두 테스트 세트의 출력 사이에는 빈 줄을 하나 넣어 구분합니다.