def check(n):#判断是否为素数
    if n == 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True


t = int(input())
for _ in range(t):
    print("Yes" if check(int(input())) else "No")