#include using namespace std; #define overload4(a, b, c, d, name, ...) name #define REP0(n) for(long long _abcde12345 = 0; _abcde12345 < (long long)(n); ++_abcde12345) #define REP1(i, n) for(long long i = 0; i < (long long)(n); ++i) #define REP2(i, a, b) for(long long i = (a); i < (long long)(b); ++i) #define REP3(i, a, b, c) for(long long i = (a); i < (long long)(b); i += (c)) #define rep(...) overload4(__VA_ARGS__, REP3, REP2, REP1, REP0)(__VA_ARGS__) #define rrep(i, a, b) for(long long i = (a); i >= (long long)(b); --i) #define each_for(...) for (auto&& __VA_ARGS__) #define each_const(...) for (const auto& __VA_ARGS__) #define drop(x) { cout << (x) << endl; return; } templateinline bool chmax(T& a,const S& b){return (a < b ? a = b, 1 : 0);} templateinline bool chmin(T& a,const S& b){return (a > b ? a = b, 1 : 0);} /************************************************************************************************/ void solve(); int main() { cin.tie(nullptr)->sync_with_stdio(false); cout<>T; rep(T)solve(); return 0; } ///////////////////////////////////////////////////////////// int P; void solve() { cin>>P; for(int i=1;i*i<=P;++i)for(int j=1;i*i+j*j<=P;++j)if(i*i+j*j==P)drop("Yes"); cout<<"No\n"; }