纳里沟嘞？为什么30分TLE？

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