help me!!

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,a;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		bool f=0;
		for(int x=1;x<=a;x++){
			for(int y=1;y<=a;y++){
				if(x*x+y*y==a){
					f=1;
					cout<<"Yes"<<endl;
					break;
				}
				if(x*x+y*y>a){
					break;
				}
			}
			if(f){
				break;
			}
		}
		if(!f){
			cout<<"No"<<endl;
		}
	}
    return 0;
}