#include <bits/stdc++.h>
using namespace std;
long long  n,f;
bool cmp(int x){
	int cnt=1,t=x,a[100];
	long long ans;
	while(t){
		a[cnt]=t%10;
		cnt++;
		t/=10;
	}
	for(int i=1;i<=cnt;i++){
		ans=ans+pow(a[i],cnt);
	}
	if(ans==x){
		return 1;
	}
	return 0;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d",&f);
		if(cmp(f)==1){
			cout<<"T\n";
		}else{
			cout<<"F\n";
		}
	}
	return 0; 
}