센타우리 프라임의 통치자

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

정리하면 이름의 마지막 글자가 y이면 통치자가 없고, 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$
• 나라 이름의 길이는 3자 이상 20자 이하이다.