B3841

#include<iostream>
using namespace std;
int main()
{
	int n;
	int ls;
	cin>>n; 
	for (int i=0;i<n;i++)
	{
		cin>>ls;
		int ts=ls;
		int sum=0;
		int bj;
		while (ts>0)
		{
			bj=ts%10;
			sum+=bj*bj*bj;
			ts/=10;
		}
		if (sum==ls)
		{
			cout<<"T"<<endl; 
		}
		else
		{
			cout<<"F"<<endl;
		}
	}
}