#include<iostream>
using namespace std;
int luck(int a)                            //奇数位变换 
  {
  	int b=a*7;
  	int b1,b2;
	b1=b%10;
  	b2=b/10;
  	b=b1+b2;
  	if(b>9)
  	  b=b/10+b%10;
	return b;
  }
int main()
  {
  	int n;
  	cin>>n;
  	int a[100];
  	for(int i=1;i<=n;i++)
  	  cin>>a[i];
  	for(int i=1;i<=n;i++)
  	  {
  	  	int m=a[i];
  	  	int b[100];                        //记录变换后的数字 
  	  	int j=0;
  	  	while(m)
  	  	  {
  	  	  	j++;                           //记录位数 
  	  	  	if(j%2)                        //奇数位 
  	  	  	  b[j]=luck(m%10),m/=10;
  	  	  	else                           //偶数位 
  	  	  	  b[j]=m%10,m/=10;
		  }
		int sum=0;                         //各位数之和 
		for(int k=1;k<=j;k++)
		  sum+=b[k];
		if(sum%8)                          //判断 
		  cout<<"F"<<endl;
		else
		  cout<<"T"<<endl;
	  }
	return 0;
  }