#include<bits/stdc++.h>
using namespace std;

const int N=105;
int main(){
	int m;
	int a[N];
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i];
		int p=0,b,num=0;
		while(a[i]){
			a[i]/=10;
			p++;
		}
		while(a[i]){
			b=a[i]%10;
			num+=pow(b,p);
			a[i]/=10;
		}
		if(num==a[i]) cout<<"T"<<endl;
		else cout<<"F"<<endl;
	}
	return 0;
}