#include <iostream>
using namespace std;

long long a[30] = {};

long long b[15] = {};

long long f(long long x) {
	if (x <= 9) {
		return x;
	} else {
		return f(x % 10 + x / 10);
	}
}

int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> a[i];
		int j = 1;
		while (a[i] != 0) {
			b[j] = a[i] % 10;
			a[i] /= 10;
			++j;
		}
		for (int k = 1; b[k] != '\0'; k += 2) {
			b[k] = f(b[k] * 7);
		}
		int cnt = 0;
		for (int k = 1; b[k] != '\0'; ++k) {
			cnt += b[k];
		}
		if (cnt % 8 == 0)
			cout << 'T' << endl;
		else
			cout << 'F' << endl;
	}
}