#include <stdio.h>
int sum(int number) {
	int sum = 0, digit;
	while (number > 0) {
		digit = number % 10;
		sum += digit;
		number /= 10;
	}
	return sum;
}//求和函数
int main() {
	int N, n, a[16], b, s = 0;
	scanf("%d", &N);
	for (int I = 0; I < N; I++) {
		s = 0;
		for (int i = 0; i <= 12; i++) {
			a[i] = -1;
		}//赋初值-1
		scanf("%d", &n);
		for (int i = 0; n; i++) {
			a[i] = n % 10;
			n /= 10;
		}
		for (int i = 0; a[i] >= 0; i += 2) {
			b = a[i] * 7;
			if (a[i] * 7 > 9) {
				while (b > 9) {
					b = sum(b);
				}
			}
			a[i] = b;
		}
		for (int i = 0; a[i] >= 0; i++) {
			s += a[i];
		}
		if (s % 8 == 0) printf("T\n");
		else printf("F\n");
	}
}