#include<iostream>
#include<cstring>
using namespace std;
int n;
long long sum = 0;
long long s_i(char t) {
	return t - '0';
}
int b[]={0,7,5,3,1,8,6,4,2,9};//打表
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		string s;
		cin >> s;
		sum = 0;
		for (int j = s.size() - 1; j >= 0; j--) {
			long long k = s_i(s[j]);
			if (j % 2 == 0) {
				sum+=b[k];
			} else {
				sum += k;
			}
		}
		if (sum % 8 == 0) {
			printf("T\n");
		} else {
			printf("F\n");
		}
	}
	return 0;
}