#include <bits/stdc++.h>

using namespace std;
int shuwei(int a){
	int cnt=0;
	while(a!=0){
		a/=10;
		cnt++;
	}
	return cnt;
}
int main(){
    int a;
    cin>>a;
	int f[a];
	for(int i=0;i<a;i++){
		cin>>f[i];
	}
	for(int i=0;i<a;i++){
		int sum=0;
		for(int j=shuwei(a)-1;j>=0;j--){
			int b=f[j]/(int)pow(10,shuwei(f[j])-1);
			sum=sum+(int)pow(b,shuwei(f[j]));
			f[j]=f[j]-(int)pow(10,shuwei(f[j])-1);
		}
		if(sum==f[i]){
			cout<<"T"<<endl;
		}
		else if(sum!=f[i]) {
			cout<<"F"<<endl;
		}
	}
	return 0;
	    
	
}