#include <bits/stdc++.h>
using namespace std;
int m;
string s;
int main() {
	cin>>m;
	while(m--){
		cin>>s;
		int a,b;
		for(int i=0;i<s.size();i++){
			a*=10;
			a+=s[i]-'0';
		}
		for(int i=0;i<s.size();i++){
			b+=pow(s[i]-'0',s.size());
		}
		if(a==b){
			cout<<'T'<<endl;
		}
		else{
			cout<<'F'<<endl;
		}
	}
	return 0;
}