#include <iostream>
using namespace std;

int main() {
    int Q;
    cin >> Q;
    while (Q--) {
        int A;
        cin >> A;

        int count = 0; 

        for (int i = 2; i <= A; ++i) {
            while (A % i == 0) {
                count++;
                A /= i;
            }
        }

        if (count == 3) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
    }
    return 0;
}