#include <iostream>
#include <cstring>
using namespace std;
int main() {
	ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	long long n, m, sum, num;
	string s = "";
	cin >> n;
	for (int i = 0; i < n; ++i) {
		m = 0, sum = 0, num = 0;
		cin >> s;
		for (int j = 0; j < s.length(); ++j) {
			m = 0; 
			m *= 10;
			m += int(s[j] - '0'); 
			num = int(s[j] - '0');
			for (int k = 1; k < s.length(); ++k)
				num *= int(s[j] - '0');
			sum += num;
		}
		if (sum == m)
			cout << "T" << endl;
		else
			cout << "F" << endl;
	}
	return 0;
}