很好的思维

#include<stdio.h>
#include<math.h>
int t, x;
int check2pow(int a)
{
    return !(a & (a-1));
}
int checksqrt(int a)
{
    return (int)sqrt(a)*(int)sqrt(a) == a;
}
int main(void)
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&x);
        if(checksqrt(x))
        {
            x = (int)sqrt(x);
            if(check2pow(x)) printf("YES\n");
            else printf("NO\n");
        }
        else printf("NO\n");
    }
    return 0;
}