#include<stdio.h>
int main()
{

    int x, y, n, i, flag = 0;
    double t;

    scanf("%d",&n);

    for(i = 0; i < n; i++){
        flag = 0;
        scanf("%d",&x);

        if(x == 1 || x == 2 || x == 3){
           flag = 0;
        }else{
        y = sqrt(x);
        t = sqrt(x);
        if(y == t){
            flag = 1;
        }
        }
        if(flag == 1){
            printf("YES\n");

        }else{
            printf("NO\n");

        }
    }


    return 0;
}