for _ in[0]*int(input()):
  print("NY"[input()in["0","45"]::2])