#include <cassert>
#include <cstdio>

int main(void) {
  int T; scanf("%d", &T);
  assert(1 <= T && T <= 90);
  for(int loop=0; loop<T; ++loop) {
    int xi; scanf("%d", &xi);
    assert(0 <= xi && xi < 90);
    puts((xi == 0 || xi == 45) ? "Y" : "N");
  }
  return 0;
}