Paweł i Gaweł

파벨(Paweł)과 가벨(Gaweł)은 한 집에서 함께 산다. 파벨은 위층에, 가벨은 아래층에 산다. 처음 이사 왔을 때 두 사람 모두 위층에 살고 싶어 했기 때문에, 게임으로 결판을 내기로 했다.

게임은 N개의 행과 M개의 열로 이루어져 있고 1×1 크기의 칸으로 나뉜 판 위에서 진행된다. 말은 좌표 $(1, 1)$의 모서리 칸에서 시작한다. 두 사람은 번갈아 가며 말을 움직이는데, 한 번의 이동마다 말을 다음 열 또는 다음 행으로 한 칸 옮긴다. 이 과정을 좌표 $(N, M)$ 칸에 도달할 때까지 반복한다. 판 밖으로 나가는 이동은 허용되지 않는다.

판의 칸 중 K개에는 십자 표시가 되어 있다. 말이 십자 표시가 된 칸에 들어올 때마다 파벨과 가벨은 사는 층을 서로 맞바꾼다.

파벨이 먼저 움직이며, 시작할 때 파벨이 위층을 차지하고 있다. 모서리 칸 $(1, 1)$에는 절대 표시가 되어 있지 않다. 두 사람 모두 (각자 위층에 살기 위해) 최선을 다해 움직인다고 할 때, 말이 $(N, M)$에 도달했을 때 누가 위층에 살게 되는지 구하여라.

여기서 좌표 $(w, c)$는 $w$번째 행, $c$번째 열을 뜻한다. 즉 왼쪽 아래 모서리인 1행 1열 칸이 시작 칸이다.

첫째 줄에 테스트 집합의 개수를 나타내는 자연수 Z ($1 \le Z \le 10$)가 주어진다. 이어서 각 집합이 차례대로 주어진다.

각 집합의 첫째 줄에는 공백으로 구분된 세 자연수 N, M, K ($1 \le N, M \le 1000$; $0 \le K \le N \cdot M - 1$)가 주어진다. 각각의 의미는 위에서 설명한 것과 같다.

이어지는 K개의 줄에는 표시된 칸의 좌표가 공백으로 구분된 두 자연수 $w_i$, $c_i$ ($1 \le w_i \le N$, $1 \le c_i \le M$)로 주어지며, 이는 각각 그 칸의 행 번호와 열 번호를 뜻한다.

칸 $(1, 1)$에는 표시가 되어 있지 않으며, 표시된 칸들은 서로 모두 다르다.

각 테스트 집합마다 결과를 한 줄에 하나씩 출력한다. 상대가 어떻게 움직이든 파벨이 위층을 확보할 수 있으면 Pawel을, 가벨이 위층을 확보할 수 있으면 Gawel을 출력한다.