P = list(range(10**5+1))
for i in range(2,10**5+1):
    if i*i>10**5:break
    if P[i]!=i:continue
    for j in range(i*i,10**5+1,i):
        P[j] = P[i]
Q = []
for i in range(2,10**5+1):
    if P[i]==i:
        Q.append(i)
T = int(input())
for _ in range(T):
    a = int(input())
    cnt = 0
    for p in Q:
        if p>a:break
        while a%p==0:
            a //= p
            cnt += 1
        if cnt>3:break
    if a>1:
        cnt += 1
    if cnt==3:
        print("Yes")
    else:
        print("No")