C++ :

#include <bits/stdc++.h>
using namespace std;

int f(int x)
{
	x *= 7;
	if(x < 10) return x;

	while(x >= 10)
	{
		int sum = 0;
		while(x)
		{
			sum += x % 10;
			x /= 10;
		}

		x = sum;
	}

	return x;
}

int main()
{
	int n;
	cin >> n;
	while(n --)
	{
		long long x;
		int k = 1, sum = 0;
		cin >> x;
		while(x)
		{
			if(k % 2) sum += f(x % 10);
			else sum += x % 10;

			x /= 10;
			k ++;
		}

		if(sum % 8 == 0) cout << "T\n";
		else cout << "F\n";
	}

	return 0;
}