TLE求条

#include<iostream>
using namespace std;
bool f[1001];
int main()
{
	int a,b;
	cin>>a;
	for(int i=1;i<=a;i++)
	{
		cin>>b;
		for(int j=1;i<=b;j++)
		{
			for(int k=1;k<=b;k++)
			{
				if(k*k+j*j==b)
				{
					f[i]=1;
					break;
				}
			}
		}
	}
	for(int i=1;i<=a;i++)
	{
		if(f[i]==1)
		printf("T\n");
		else
		printf("F\n");
	}
	
 }