#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,x;
	cin>>n;
	while(n--){
		cin>>x;
		int y=x;
		int w=0;
		while(y>0){
			w++;
			y/=10;
		}
		y=x;
		int sumn=0;
		while(y>0){
			sumn+=pow(y%10,w);
			y/=10;
		}
		if(sumn==x)		cout<<"T\n";
		else	cout<<"F\n";
	}
	return 0;
}