#include <cstdio> #include <iostream> #include <algorithm> using namespace std; typedef long long LL; int main() { int q, x; scanf("%d", &q); while (q--) { scanf("%d", &x); int cnt = 0; for (int i = 2; i * i <= x; i++) if (x % i == 0) { cnt++; if (cnt >= 2) break; while (x % i == 0) x /= i; } if (x > 1) cnt++; if (cnt >= 2) cout << "Yes" << endl; else cout << "No" << endl; } return 0; }