from math import sqrt, ceil


n = int(input())
for i in range(n):
    x = int(input())
    found = True
    sum = 0
    for o in range(1, ceil(sqrt(x)) + 1):
        if x % o == 0:
            sum += o
        elif o > sum:
            found = False
            print("No")
            break
    if found:
        print("Yes")