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

c++