센타우리 프라임의 통치자

센타우리 공화국이 세워지기 전, 행성 센타우리 프라임은 여러 독립 왕국으로 나뉘어 있었다. 몰라리스탄(Mollaristan)은 로아톨드 왕이 다스렸고, 아우리타니아(Auritania)는 엘라나 여왕이 다스렸다. 실제로 이름이 자음으로 끝나는 왕국은 모두 왕이 다스렸고, 이름이 모음으로 끝나는 왕국은 모두 여왕이 다스렸다. 또 우연히도 이름이 'y'로 끝나는 왕국은 늘 혼란에 빠져 있어 아무도 다스리지 않았다.

여기서 모음은 a, e, i, o, u 다섯 글자이고, 대소문자는 구분하지 않는다.

나라 이름이 주어질 때 각 나라의 통치자를 판정하는 프로그램을 작성하라.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 이어지는 $T$개의 줄에 각각 나라 이름이 한 개씩 주어진다. 나라 이름은 첫 글자가 영어 대문자이고 나머지 글자는 모두 영어 소문자이다. 각 줄에는 다른 문자가 없으며, 빈 줄도 없다.

각 테스트 케이스마다 Case #x: C is ruled by Y. 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호, $C$는 입력으로 주어진 나라 이름, $Y$는 a king, a queen, nobody 중 하나이다.

대소문자와 문장 끝의 마침표까지 이 형식과 정확히 같아야 한다.

• $1 \le T \le 300$
• 나라 이름의 길이는 1자 이상 100자 이하이다.