#include <iostream>
using namespace std;
int main()
{
	int n,m;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>m;//这个数字是要判断的 
		int a=m,b=m,sum=0,sum2=0;
		while(a!=0)//为了得到位数 
		{
			a/=10;
			sum++;//记录有几位数字 
		}
		while(b!=0)//得到每一位上的数字
		{
			int c=b%10,sum1=1;//这一位的数字记录下来 
		 	for(int j=1;j<=sum;j++)//每一位需要乘几次
			{
			 	sum1*=c;
			}
			sum2+=sum1; 
			b/=10;
		} 
		if(sum2==m)
		{
			cout<<"T"<<endl;
		}
		else
		{
			cout<<"F"<<endl;
		}
	}
	
	
	return 0;
}