T = int(input())
k =  ["2","4","8","16","32","48","56","60","62","64"]
for i in range(T):
    x = input()
    if x in k:
        print("Y")
    else:
        print("N")