#include <bits/stdc++.h> using namespace std ; int main() { int n ; cin >> n ; for(int i = 1 ; i <= n ; i++) { int x ; cin >> x ; bool flag = true ; for(int y = 1 ; y * y < x ; y++) { int tmp = x - y * y ; int tmp2 = sqrt(1.0 * tmp) ; if(tmp * tmp == tmp2) { flag = false ; cout << "Yes\n" ; break ; } } if(flag) cout << "No\n" ; } return 0 ; }