#33330: Python: AC (30ms, 3.3MB)


imlindora@gmail.com (Augus)


for i in range(int(input())):
    a=int(input())
    n=0
    for i in range(2,a//2+1):
        if a%i==0:
            print('N')
            n=1
        break
    if n==0:
        print('Y')