#include<bits/stdc++.h>  
using namespace std;  
#define int long long  
int n,a[10005],ans;  
inline int solve(int x){  
	while(x){  
		ans++;  
		x/=10;  
	}   
	return ans;   
}  
inline int solve1(int x){  
	int sum=0,r;  
	while(x){  
		r=x%10;  
		sum+=pow(r,ans);  
		x/=10;  
	}   
	return sum;   
}  
signed main(){  
	std::ios::sync_with_stdio(0);  
	cin.tie(0);cout.tie(0);  
	cin>>n;  
	for(int i=1;i<=n;i++)  
		cin>>a[i];  
	for(int i=1;i<=n;i++){  
		if(solve1(a[i])==a[i])cout<"T\n";  
		else cout<<"F\n";	  
	}  
	return 0;  
}