안녕! 난 루피! 장래에 해적왕이 될 사내다!

안녕! 난 몽키 D. 루피, 장차 해적왕이 될 남자다! 며칠 전, 우리는 전설의 보물 '원피스'가 숨겨진 섬을 표시한 보물지도를 손에 넣었어. 이제 이 지도를 보고 보물섬이 어디인지 알아내야 해.

보물섬이 있는 해안에는 아주 작은 섬이 굉장히 많아서, 하나하나 뒤지기엔 시간이 너무 오래 걸려. 그런데 이 보물지도는 좀 특이해. 위에서 내려다본 조감도가 아니라, 보물섬 정상에서 바다 쪽의 어느 한 방향을 바라봤을 때 어떤 섬들이 어떤 순서로 보이는지만 그려 놓았거든.

지도를 그린 사람은 보물섬 정상에 서서 전방 $180$도를 바라보며, 눈에 보이는 섬들을 왼쪽에서 오른쪽 순서대로 늘어놓았어. 즉 지도에서 더 왼쪽에 그려진 섬일수록 그 시점에서 봤을 때 실제로도 더 왼쪽에 보이는 섬이야. 다만 그림 솜씨가 형편없어서 섬 사이의 거리는 실제와 전혀 맞지 않고, 짙은 안개에 가려 보이지 않은 섬은 아예 그려지지 않았어. 그래도 시야에 들어온 섬들의 좌우 순서만큼은 정확하고, 각 섬에는 어떤 섬인지 알 수 있는 표식이 붙어 있어.

우리에게는 이런 보물지도 여러 장과 함께, 그 해안에 있는 모든 섬의 위치를 정확히 알려 주는 조감도도 있어. 각 보물지도는 '어떤 섬이 다른 섬보다 왼쪽에 보였다'는 형태의 정보 몇 개로 주어져.

어떤 섬 하나를 골라 그 위에 서서 적당한 방향을 바라봤을 때, 전방 $180$도 시야 안에 그 지도에 등장하는 모든 섬이 들어오고 '섬 A가 섬 B보다 왼쪽'이라는 정보가 모두 성립하도록 만들 수 있다면, 그 섬은 보물섬 후보가 될 수 있어. 각 보물지도마다 보물섬이 될 수 있는 섬을 모두 찾아 줘!

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스는 다음과 같은 형식이다.

• 첫 줄에 섬의 개수 $n$이 주어진다. ($1 \le n \le 125000$)
• 이어지는 $n$개의 줄 중 $i$번째 줄에는 섬 $i$의 좌표를 나타내는 두 정수 $x_i$와 $y_i$가 주어진다. ($0 < x_i, y_i < 2^{29}$)
• 다음 줄에 이 해안에서 다뤄야 할 보물지도(질의)의 개수 $k$가 주어진다. 각 보물지도는 다음과 같이 주어진다.
  • 첫 줄에 정보의 개수 $m$이 주어진다. ($0 \le m \le 10000$)
  • 이어지는 $m$개의 줄에 두 정수 $l$과 $r$가 주어진다. ($1 \le l, r \le n$, $l \ne r$) 이는 그 지도에서 섬 $l$이 섬 $r$보다 왼쪽에 그려졌다는 뜻이다.

한 해안 안에서 같은 $x$좌표를 가진 두 섬은 없고, 같은 $y$좌표를 가진 두 섬도 없으며, 어떤 세 섬도 한 직선 위에 있지 않다.

각 보물지도마다, 보물섬이 될 수 있는 섬의 번호를 오름차순으로 한 줄에 하나씩 출력한다. 그런 다음 마지막에 정수 $0$을 한 줄에 출력하여 해당 보물지도에 대한 출력을 끝낸다. 보물섬 후보가 하나도 없다면 $0$만 출력하면 된다.

예제 입력은 문제 설명에 나온 지도와 같은 상황을 나타낸다. 주어진 정보로부터 추측할 수 있는 보물섬은 $6$번, $7$번, $8$번 섬(Rummet, Alet, Schnaphpsum)이다.