已经昏了......

#include<bits/stdc++.h>
using namespace std;

int w(int a){
	int f = 0,d = a;
	while(d){
		d /= 10;
		f++;
	}
	return f;
}

int main(){
	int m,k;
	cin >> m;
	for(int i = 1;i <= m;i++){
		cin >> k;
		int n = w(k),a,sum = 0;
		for(int j = 1;j <= n + 1;j++){
			a = pow(10,j - 1);
			sum += pow(k % a,n);
		}
		if(sum == k){
			cout << 'T' << endl;
		}else{
			cout << 'F' << endl;
		}
	}
	return 0;
}