버그 난 위성

Discovery Co., Ltd.는 새로운 종류의 지능형 카메라를 탑재한 위성을 만든다. 이 카메라는 사진에서 도시와 도로를 인식하는 특수 소프트웨어를 실행하며, 각 지역도 인식할 수 있다. 지역이란 서로 연결된 도로들로 둘러싸여 있고 그 내부에 다른 지역을 포함하지 않는, 표면의 연결된 한 부분을 말한다. 위성은 이 기술을 이용해 사진을 전송하기 전에 압축한다. 사진의 압축된 형태는 단순히 도시들의 위치 목록과 지역들의 목록이다.

소프트웨어를 완전히 검증하기 전에 위성을 발사했기 때문에, 얼마 지나지 않아 연구팀은 지역이 하나 더 들어 있는 버그가 있는 사진을 받기 시작했다. 그 여분의 지역이 바로 바깥 지역(outer region)이다. 바깥 지역은 다른 모든 지역을 둘러싸는 평면의 영역이며, 따라서 넓이가 무한하다.

수신되는 모든 사진은 다음 성질을 만족한다.

1. 모든 도시는 적어도 두 개의 다른 도시와 도로로 연결되어 있다.
2. 임의의 두 도시 사이에는 경로가 존재한다.
3. 임의의 두 도시 사이의 도로는 많아야 하나이다.
4. 도로는 도시에서를 제외하고는 서로 교차하지 않는다.

위 그림은 수신된 사진의 한 예이다.

버그가 있는 사진을 읽어 어느 지역이 바깥 지역인지 알아내는 프로그램을 작성하라.

첫째 줄에는 테스트 케이스의 수 $N$ ($1 \le N \le 20$)이 주어진다. 테스트 케이스들은 사이에 빈 줄 없이 이어서 주어진다.

각 테스트 케이스는 다음과 같이 주어진다.

• 도시의 수 $C$ ($1 \le C \le 50$)가 한 줄에 주어진다.
• 이어서 $C$개의 줄에 각각 두 정수 $x$와 $y$가 주어지며, 이는 한 도시의 위치이다. 도시는 주어진 순서대로 $1$번부터 $C$번까지 번호가 매겨진다.
• 지역의 수 $F$ ($1 \le F \le 50$)가 한 줄에 주어진다.
• 이어서 $F$개의 줄에 각각 한 지역이 설명된다. 각 줄은 그 지역의 경계에 있는 도시의 수 $k$로 시작하고, 그 뒤에 $k$개의 도시 번호가 시계 방향 또는 반시계 방향 순서로 나열된다.

각 테스트 케이스마다 바깥 지역인 지역의 번호를 한 줄에 출력한다. 지역은 입력에 주어진 순서대로 $1$번부터 $F$번까지 번호가 매겨진다. 답은 테스트 케이스 순서대로, 사이에 빈 줄 없이 출력한다.