#include <iostream>
#include<bits/stdc++.h>
using namespace std;
bool func(long long n)
{
float p;
if (n <= 1)
return 1;
for (long long i = 2; i <= sqrt(n); i++) {
p = log2(n) / log2(i);
if ((ceil(p) == floor(p)) && p > 1)
return true;
}
return false;
}
int main() {
// your code goes here
long long t;
cin>>t;
while(t--){
long long n;
cin>>n;
if (func(n))
cout <<"Yes\n";
else cout<<"No\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGZ1bmMobG9uZyBsb25nIG4pCnsKICAgIGZsb2F0IHA7CiAgICBpZiAobiA8PSAxKQogICAgICAgIHJldHVybiAxOwogICAgZm9yIChsb25nIGxvbmcgaSA9IDI7IGkgPD0gc3FydChuKTsgaSsrKSB7CiAgICAgICAgcCA9IGxvZzIobikgLyBsb2cyKGkpOwogICAgICAgIGlmICgoY2VpbChwKSA9PSBmbG9vcihwKSkgJiYgcCA+IDEpCiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgfQogICAgcmV0dXJuIGZhbHNlOwp9CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJbG9uZyBsb25nIHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCWxvbmcgbG9uZyBuOwoJCWNpbj4+bjsKCQlpZiAoZnVuYyhuKSkKICAgICAgICAgICAgY291dCA8PCJZZXNcbiI7CiAgICAgICAgZWxzZSBjb3V0PDwiTm9cbiI7Cgl9CglyZXR1cm4gMDsKfQ==