#include<bits/stdc++.h>
using namespace std;
bool PF(int a)
{
	for(int i=1;i<=a;i++)
		for(int j=1;j<=a;j++)	
			if(i*i+j*j==a) return true;
	return false;
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		int a;
		cin>>a;
		if(PF(a)) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
 } 
  

为什么只有30pt，其他TLE