젠가 게임

Yesyes와 Nono가 젠가 게임을 한다. 규칙은 다음과 같다.

타워는 $n$개 층의 블록으로 이루어진다. 각 층은 긴 블록 세 개로 구성된다. 같은 층의 블록들은 서로 평행하게 놓인다. 인접한 두 층의 블록은 서로 수직이다. 게임을 시작할 때 일부 블록은 없을 수 있다.

두 플레이어가 번갈아 한 수씩 둔다. 한 수에서 플레이어는 블록 하나를 골라 제거한다. 이때 제거한 뒤에도 타워가 안정 상태로 남아야 한다. 타워가 안정 상태이려면 다음 조건을 모두 만족해야 한다.

• 각 층에 블록이 적어도 하나 있다.
• 층에 블록이 하나만 있으면, 그 블록은 가운데 블록이다.
• 맨 위 층에는 블록이 세 개 있다.

둔 수가 없는 플레이어는 진다. 처음 주어지는 타워는 항상 안정 상태다. Yesyes가 먼저 둔다. 두 플레이어는 최선의 전략으로 겨루며, 블록을 제거할 때 실수하지 않는다. 이 버전에서는 블록을 타워 위에 다시 올리지 않는다.

어느 플레이어가 이기는지 구하라.

입력의 첫 줄에는 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스의 첫 줄에는 타워의 초기 높이 $N$이 주어진다.

이어지는 $N$개의 줄에는 맨 위 층부터 차례대로 각 층의 초기 상태가 길이 3의 문자열로 주어진다. 0은 그 위치에 블록이 없다는 뜻이고, 1은 블록이 있다는 뜻이다. 주어진 타워의 초기 상태는 항상 안정 상태다.

각 테스트 케이스마다 승자를 한 줄에 출력한다.

• $1 \le T \le 1000$
• $2 \le N \le 400000$
• 모든 테스트 케이스의 $N$을 합한 값은 $400000$을 넘지 않는다.