#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
int countDivisors(int n) {
int count = 0;
for (int i = 1; i <= sqrt(n); ++i) {
if (n % i == 0) {
count += 2; // Đếm cả i và n/i
}
}
// Nếu căn bậc hai là ước số thì chỉ cộng 1
if (sqrt(n) * sqrt(n) == n) {
count--;
}
return count;
}
int main() {
ifstream fin("SODEP.INP");
ofstream fout("SODEP.OUT");
int Q;
fin >> Q;
while (Q--) {
int N;
fin >> N;
int numDivisors = countDivisors(N);
if (N % numDivisors == 0) {
fout << "YES" << endl;
} else {
fout << "NO" << endl;
}
}
fin.close();
fout.close();
return 0;
}