#include <iostream>
using namespace std;
int fun(int m)
{
	int s=0;
	m*=7;
	while (m>9)
	{
		while (m)
		{
			s+=m%10;
			m/=10;
		}
		m=s;
		s=0;
	}
	return m;
}
int main()
{
	int n;
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		long long m;
		int p=0,a[14],sum=0;
		cin>>m;
		while (m)
		{
			a[++p]=m%10;
			m/=10;
		}
		for (int i=1;i<=p;i+=2)
			a[i]=fun(a[i]);
		for (int i=p;i>=1;i--)
			sum=sum*10+a[i];
		if (sum%8)
			cout<<"F\n";
		else
			cout<<"T\n";
		cout<<sum<<endl;
	}
	return 0;
}