超时了 30分 救我

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