rt

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

int main() {
	int t;
	cin >> t;
	while (t--) {
		int ans = 0;
		string s;
		cin >> s;
		for (int i = s.length() - 1; i >= 0; i--) {
			if (i % 2 == 0) {
				int sum = s[i] - '0';
				sum *= 7;
				while (sum > 9) {
					sum = sum % 10 + sum / 10;
				}
				ans += sum;

			} else {
				ans += s[i] - '0';
			}
		}
//		cout << ans << endl;
		if (ans % 8 == 0) {
			cout << "T" << endl;
		} else
			cout << "F" << endl;
	}
	return 0;
}