#include <iostream>
using namespace std;

// Hàm đếm số lượng thừa số nguyên tố (tính cả lặp lại)
int countPrimeFactors(int n) {
    int count = 0;

    // Chia hết cho 2
    while (n % 2 == 0) {
        count++;
        n /= 2;
    }

    // Chia cho các số lẻ từ 3 trở đi
    for (int i = 3; i * i <= n; i += 2) {
        while (n % i == 0) {
            count++;
            n /= i;
        }
    }

    // Nếu còn lại một số nguyên tố lớn hơn 1
    if (n > 1) count++;

    return count;
}

int main() {
    int Q;
    cin >> Q;
    while (Q--) {
        int A;
        cin >> A;
        int cnt = countPrimeFactors(A);
        if (cnt == 3) {
            cout << "Yes" << endl;  // Là 429-like Number
        } else {
            cout << "No" << endl;
        }
    }
    return 0;
}