include <bits/stdc++.h>

using namespace std;

int solve(int x) {

int d = 0;
while (x) {
	d += x % 10;
	x /= 10;
}
return d;

}

bool j(long long x) {

int a = 1;
int sum = 0;
while (x) {
	int b = x % 10;
	x /= 10;
	if (a % 2 == 1) {
		int c = b * 7;
		while (c > 9)
			c = solve(c);
		b = c;
	}
	sum	+= b;
	a++;
}
return sum % 8 == 0;

}

int main() {

int n;
cin >> n;
while (n--) {
	long long q;
	cin >> q;
	if (j(q))
		cout << "T" << endl;
	else
		cout << "F" << endl;
}
return 0;

}