include

using namespace std;

int main(){

long long m,n=0,s1=1,a,s=0,mm;
cin>>m;
for(long long i=1;i<=m;i++){
	s1=1;
	s=0;
	cin>>a;
	mm=a;
	while(mm){
		mm=mm/10;
		n++;
	}
	mm=a;
	while(mm){
		for(long long j=1;j<=n;j++){
			s1=s1*mm%10;
		}
		s+=s1;
		mm=mm/10;
	}
	if(s1==a){
		printf("%s\n","T");
	}else{
		printf("%s\n","F");
	}
}

	
return 0;

}