include <bits/stdc++.h>

using namespace std;

int main() {

int n;
cin >> n;
int a[n], b[n] = {0};
for (int i  = 0; i < n; i++) {
	cin >> a[i];
	int k = 0;
	int p = a[i];
	while (p) {
		p /= 10;
		b[i]++;
	}
}
for (int i = 0; i < n; i++) {
	int sum = 0;
	int t = a[i];
	while (t) {
		sum += pow(t % 10, b[i]);
		t = t / 10;
	}
	if (sum == a[i])
		cout << "T"<<endl;
	else
		cout << "F"<<endl;
}
return 0;

}