#include<bits/stdc++.h> using namespace std; int sqA = 100010; int main() { vector<int> p; vector<bool> isp(sqA + 1, true); for (int i = 2; i <= sqA; i++) { if (isp[i]) { p.push_back(i); for (long long j = (long long)i * i; j <= sqA; j+=i) { isp[j] = false; } } } int Q; cin >> Q; int Np = p.size(); while (Q--) { long long A; cin >> A; int cnt = 0; for (int i = 0; i < Np; i++) { if (A % p[i] == 0) { while (A % p[i] == 0) { A /= p[i]; cnt++; } } } if (A > 1) { cnt++; } cout << (cnt == 3 ? "Yes" : "No") << endl; } }