#include<stdio.h>
int main()
{
    int n,x,i,c;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        c=0;

        scanf("%d",&x);
        for(i=1; i<=x; i++)
        {
            if(x%i==0)
                c++;

        }
          if(c%2!=0)
        printf("Yes\n");
        else
        printf("No\n");
    }


    return 0;
}