#include<bits/stdc++.h>
using namespace std;
int m,ans,num;
int pd(int n){
	int k=n;
	int h=n;
	while(k)
	{
		k/=10;
		ans++;
	}
	while(h)
	{
		num+=pow(h%10,ans);
		h/=10;
	}
	if(num==n)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int main()
{
	
	cin>>m;
	int a;
	for(int i=1;i<=m;i++)
	{
		cin>>a;
		if(pd(a))
		{
			
			cout<<"T"<<endl;
		}
		else
		{
			cout<<"F"<<endl;
		}
	}
	
	
	return 0;
}