90分！求解析！

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	while(n--){
		long long s;
		cin>>s;
		bool flag=false;
		for(long long i=1;i<=sqrt(s)-1;i++){
			for(long long j=i;j<=sqrt(s);j++){
				if(i*i+j*j==s) flag=true;
				if(flag) break;
			}
			if(flag) break;
		}
		if(flag) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}