#include <iostream>
using namespace std;
int main(){
    int n, a, cnt = 0;
	cin >> n;
    for (int i = 1; i <= n; i++){
        cin >> a;
    }
        for (int j = 1; j * j <= a; j++){
            for (int k = 1; k * k <= a; k++){
                if (j * j  + k * k == a){
                    cout << "Yes"<< endl;
                    break;
                }
                else{
                    cout << "No" << endl;
                }
            }
        }
    return 0;
}

请大佬别举报，谢谢！真心得到答案！