#include <bits/stdc++.h>
using namespace std;
string a;
int h;
int l;
int n;
int sum;
int main()
{
	cin >> n;
	for(int j = 0;j < n; j++)
	{
		cin >> a;
		l = a.length();
		for(int i = 0; i < l; i += 2)
		{
			h = a[i] - '0';
			h = h * 7;
			while(h > 10)
			{
				h = h / 10 + h % 10;
			}
			a[i] = h + '0';
		}
		for(int i = 0 ; i < l; i++)
		{
			sum += a[i] - '0';
		}
		if(sum % 8 == 0)
			cout << 'T' << endl;
		else
			cout << 'F' << endl;
	}
	return 0;
}