#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+7;
int main()
{
 	ios::sync_with_stdio(false);
 	cin.tie(NULL);
 	int n;
 	cin >> n;
 	string s;
 	for (int i = 1; i <= n; i++)
 	{
 		cin >> s;
 		int sum = 0;
 		for (int i = 0; i < s.length(); i++)
 			sum += (int)pow(s[i] - '0',s.length());
 		cout << (sum == stoi(s) ? 'T' : 'F');
	}
 	return 0;
}