#include<iostream>
#include<string>
using namespace std;
int sum(long long m) {
	int num = 0;
	while (m) {
		num += m % 10;
		m /= 10;
	}
	return num;
}
int digui(long long x) {
	x *= 7;
	while (x > 9)
		x = sum(x);
	return x;
}
int main() {
	int t;
	cin >> t;
	while (t--) {
		long long s;
		int sum = 0;
		cin >> s;
		while (s) {
			int k = s % 10;
			if (k % 2 == 0) sum += k;
			else {
				sum+=digui(k);
			}
			s /= 10;
		}
		if (sum % 8 == 0) cout << 'T' << endl;
		else cout << 'F' << endl;
	}
	return 0;
}