WA加超时求调。

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