from os import sys

vowels = ['a', 'e', 'i', 'o', 'u', 'y']

def ruleBy(data):
   with open(data) as fd :
      cases = int(fd.readline())
      for n in range(cases):
         line = fd.readline().strip()
         #if len(line) >= 3 and len(line) <=100 :
         print "Case #%d: %s" %(n+1,ruler(line))    

def ruler(line):
   if line[-1] in vowels and line[-1] != 'y':
      return "%s is ruled by a queen." %(line,)
   elif line[-1] in vowels :
       return "%s is ruled by a nobody." %(line,)
   else:
       return "%s is ruled by a king." %(line,)

if __name__ == '__main__':
   ruleBy(sys.argv[1])