Centauri Prime

강대한 Centauri Republic이 세워지기 전 옛날, 행성 Centauri Prime은 여러 독립 왕국으로 나뉘어 있었다. Mollaristan 왕국은 왕 Loatold가 통치했고, Auritania 왕국은 여왕 Elana의 통치 아래 있었다. 실제로 공교롭게도 이름이 자음으로 끝나는 모든 왕국은 왕이 통치했고, 이름이 모음으로 끝나는 모든 왕국은 여왕이 통치했다. 또한 놀라운 우연으로 인해 이름이 문자 'y'로 끝나는 모든 왕국은 끊임없이 혼란 상태에 빠져 있었으며 아무도 통치하지 않았다. 여러 나라의 이름이 주어질 때, 그 나라들의 현재 통치자를 판별하는 프로그램을 작성할 수 있는가?

제한

시간 제한: 30초. 메모리 제한: 1 GB. $1 \le \mathbf{T} \le 300$.

테스트 세트 1

각 나라 이름은 $3$개 이상 $20$개 이하의 문자로 이루어진다.

테스트 세트 2

각 나라 이름은 최대 $100$개의 문자로 이루어진다.

입력의 첫 번째 줄에는 테스트 케이스의 수 $\mathbf{T}$가 주어진다. 이어지는 $\mathbf{T}$개의 줄에는 각각 한 나라의 이름이 주어진다. 나라 이름은 대문자로 시작하며 소문자 영문자로만 이루어진다. 어느 줄에도 다른 문자는 없으며, 빈 줄도 없다.

각 테스트 케이스마다 Case #$x$: $C$ is ruled by $Y.$을 포함하는 한 줄을 출력한다. 여기서 $x$는 테스트 케이스 번호이며(1부터 시작), $C$는 나라 이름이고, $Y$는 a king, a queen, nobody 중 하나이다.

대소문자와 마지막 마침표에 주의한다. 출력은 정확히 이 형식이어야 한다. 아래 예제를 참고한다.