#include<bits/stdc++.h>
using namespace std;
long long n, ls,lls;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> ls;
		string s = to_string(ls);
		for (int i = 0; i < s.size();i++) {
			int w = s[i] - '0';
			if ((s.size() - i) % 2) {
				lls =lls*10+ (w*7) % 9;
			}
			else {
				lls = lls * 10 + w;
			}
		}
		if (lls % 8 == 0) {
			cout << "T\n";
		}
		else {
			cout << "F\n";
		}
		lls = 0;
	}
	return 0;
}