#include <math.h>
#include <stdio.h>

int main() {
    int n;
    scanf("%d\n", &n);
    long long a, b;
    while (n--) {
        scanf("%lld\n", &b);
        a = sqrtl(b);
        printf("%s\n", a * a == b ? "YES" : "NO");
    }
    return 0;
}