#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
int N = 0;
int sum = 0;
unsigned long long arr[21] = { 0 };
int dig[12] = { 0 };
int main()
{
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		scanf("%llu", &arr[i]);
	}
	for (int j = 0; j < N; j++)
	{
		sum = 0;
		for (int h = 1; h <= 11; h++)
		{
			dig[h] = 0;
			dig[h] = (arr[j] % (int)pow(10, h )) / pow(10, h - 1);
			if (h % 2 != 0)
			{
				switch (dig[h])
				{
				case 0:dig[h] = 0; break;
				case 1:dig[h] = 7; break;
				case 2:dig[h] = 5; break;
				case 3:dig[h] = 3; break;
				case 4:dig[h] = 1; break;
				case 5:dig[h] = 8; break;
				case 6:dig[h] = 6; break;
				case 7:dig[h] = 4; break;
				case 8:dig[h] = 2; break;
				case 9:dig[h] = 1; break;
				}
			}
			sum += dig[h];
		}
		if (sum % 8 == 0)
			printf("T\n");
		else
			printf("F\n");
		
	}
	return 0;
}