import sys
input = sys.stdin.readline

def main():
	N = int(input())
	for _ in range(N):
		X = int(input())
		print("Y" if X%45<1 else "N")
    
if __name__ == "__main__":
    main()