#include<bits/stdc++.h>
using namespace std;
int main(){
	long long m,sum=0,w=0;
	cin>>m;
	for(int i=m;i>0;i--){
		long long a;
		cin>>a;
		long long j=a;
		while(j>0){
			j/=10;
			w++;
		}
		while(j>0){
			sum+=pow(j%10,w);
			j/=10;
		}
		if(sum==a){
			printf("T");
		}else{
			printf("F");
		}
		sum=0;
	}
	return 0;
}