#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
long long n,arr[10];
int sum;
int main()
{
	int b;
	scanf("%d", &b);//输入个数
	int t;
	for (t = 0; t < b; t++)//循环次数
	{
		scanf("%d", &n);//输入判断n是否为幸运数
		int pos = 0;//定义数组下标
		while (n > 0)
		{
			arr[pos] = n % 10;
			n=n / 10;
			pos++;
		}//记录数组中的元素个数
		int w;
		for (w = 0; w < pos-1; w = w + 2)
		{
			int p, a, k;
			p = arr[0];
			a = p * 7;
			while (a > 9)
			{
				n = a / 10;
				k = a % 10;
				a = n + k;
			}
			arr[w] = a;
		}
		int i;
		for (i = 0; i < pos-1; i++)
		{
			sum = sum + arr[i];
		}
		if (sum % 8 == 0)
			printf("T");
		else
			printf("F");
	}
	return 0;
}