for _ in range(int(input())):
    n = int(input())
    print('Y' if n in (0,45) else 'N')