Paweł i Gaweł 2

파베우(Paweł)와 가베우(Gaweł)는 새로 이사한 집의 위층을 누가 쓸지 정한 뒤, 이번에는 다락방 사용권을 걸고 또 다른 게임을 하기로 했다.

두 사람은 돌이 $1$개 이상 쌓인 돌무더기 $N$개를 탁자 위에 한 줄로 늘어놓았다. 같은 무더기 안의 돌은 서로 구별할 수 없다. 파베우부터 시작해 번갈아 가며 수를 두는데, 한 번의 수에서는 가장 왼쪽에 남아 있는 무더기와 가장 오른쪽에 남아 있는 무더기 중 하나를 골라, 그 무더기에서 돌을 $1$개 이상 원하는 만큼 가져간다.

마지막 돌을 가져가는 사람이 이기고, 두 사람 모두 최선을 다해 둔다고 하자. 누가 다락방 사용권을 얻게 되는가?

첫째 줄에 테스트 케이스의 개수 $Z$ ($1 \le Z \le 10$)가 주어진다.

각 테스트 케이스는 두 줄로 이루어진다. 첫째 줄에는 무더기의 개수 $N$이 주어지고, 둘째 줄에는 왼쪽부터 순서대로 각 무더기의 돌 개수 $A_i$가 공백으로 구분되어 주어진다. ($1 \le N \le 200$, $1 \le A_i \le 200$)

각 테스트 케이스마다 한 줄에 하나씩 답을 출력한다. 가베우가 어떻게 두더라도 파베우가 반드시 이길 수 있으면 P를, 그렇지 않으면 G를 출력한다.