#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <deque>
using namespace std;
int main (){
static bool primes[1000001]={false};
for (int c(3);c<1000001;c=c+4){
if (primes[c]==true)continue;
for (int c1(c+c*4);c1<1000001;c1+=c*4)primes[c1]=true;
}
int t;
scanf("%d",&t);
for (;t>0;t--){
long long int a;
scanf("%lld",&a);
for (long long int c(3);c<=1000000&&c<=a;c=c+4LL){
if (primes[c]==true)continue;
if (a%c==0){
long long howmuch(0);
for (;a%c==0;){a=a/c;howmuch++;}
if (howmuch%2==1){printf("No\n");goto l;}
}
}
printf("Yes\n");
l:;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxkZXF1ZT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4gKCl7CnN0YXRpYyBib29sIHByaW1lc1sxMDAwMDAxXT17ZmFsc2V9Owpmb3IgKGludCBjKDMpO2M8MTAwMDAwMTtjPWMrNCl7CiAgICAgICAgaWYgKHByaW1lc1tjXT09dHJ1ZSljb250aW51ZTsKICAgIGZvciAoaW50IGMxKGMrYyo0KTtjMTwxMDAwMDAxO2MxKz1jKjQpcHJpbWVzW2MxXT10cnVlOwp9CmludCB0OwpzY2FuZigiJWQiLCZ0KTsKZm9yICg7dD4wO3QtLSl7CmxvbmcgbG9uZyBpbnQgIGE7CnNjYW5mKCIlbGxkIiwmYSk7CgoKZm9yIChsb25nIGxvbmcgaW50IGMoMyk7Yzw9MTAwMDAwMCYmYzw9YTtjPWMrNExMKXsKICAgICAgICBpZiAocHJpbWVzW2NdPT10cnVlKWNvbnRpbnVlOwppZiAoYSVjPT0wKXsKICAgICAgICAgICAgICAgIGxvbmcgbG9uZyBob3dtdWNoKDApOwogICAgICAgICAgICAgICAgZm9yICg7YSVjPT0wOyl7YT1hL2M7aG93bXVjaCsrO30KICAgICAgICAgICAgICAgIGlmIChob3dtdWNoJTI9PTEpe3ByaW50ZigiTm9cbiIpO2dvdG8gbDt9CiAgICAgICAgfQp9CnByaW50ZigiWWVzXG4iKTsKbDo7CgoKfQoKCgoKcmV0dXJuIDA7Cn0KCgo=