import subprocess
q=int(input())
for i in range(q):
    a=int(input())
    s=subprocess.run("factor {}".format(a),shell=True,text=True,stdout=subprocess.PIPE).stdout
    v=s.split()
    if len(v)==4:
        print("Yes")
    else:
        print("No")