#include<bits/stdc++.h>
using namespace std;
#define int long long
int d(int a)
{
	int o=0;
	while(a)
	{
		o++;
		a/=10;
	}
	return o;
}
signed main()
{
	int n;
	int a;
	cin>>n;
	while (n--)
	{
		cin>>a;
		int sum=0;
		int l=d(a),p=a;
		for (int i=1;i<=l;i++)
		{
			int k=p%10;
			sum+=pow(k,l);
			p/=10;
		}
		if (sum==a)
		{
			cout<<"T\n";
		}
		else
		{
			cout<<"F\n";
		}
	}
	return 0;
}