34661번 - 고령 멜빙 축제

문제

미국 힙합신의 대부 Kanye West가 올해 고령을 방문한다!

그는 고령군의 대표 축제인 고령 멜빙 축제의 Headliner로 서게 되었다. 마지막 하나 남은 그의 공연 티켓을 두고 세원이와 피자가 대결을 하고 있다.

이 대결이란 칸의 일부분에 장애물이 설치되어 있는 $N \times M$ 격자에 1ドル \times 1$ 또는 3ドル \times 3$ 블록을 놓는 것이다. 장애물과 블록이 겹치게 놓을 수는 없으며, 이미 블록을 놓은 곳에도 다른 블록이 겹치게 놓을 수 없다. 세원이와 피자는 이 규칙에 따라 번갈아 가면서 블록을 놓는다. 자신의 차례에 더 이상 블록을 놓을 수 없는 사람이 게임을 지게 된다.

게임은 세원이가 먼저 시작한다고 할 때, 공연 티켓을 얻어갈 사람은 누구인가?

입력

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

각 테스트 케이스의 첫째 줄에 격자의 크기를 나타내는 정수 $N$과 $M$이 공백으로 구분되어 주어진다. $(1 \le N, M \le 100)$

각 테스트 케이스의 둘째 줄부터 $N$개의 줄에 걸쳐 길이 $M$의 문자열이 주어지며, 문자는 . 또는 x이다. $i$행 $j$열의 문자가 .라면 격자의 해당 칸에 장애물이 없으며 x라면 장애물이 있다는 뜻이다.

모든 테스트 케이스의 $N \times M$의 합은 10ドル,000円$을 넘지 않는다.

출력

각 테스트 케이스마다 공연 티켓을 얻어갈 사람의 이름을 출력한다. 세원이가 대결을 이긴다면 sewon, 피자가 대결을 이긴다면 pizza를 출력한다.

제한

노트