#include <bits/stdc++.h>
using namespace std;
int main(){
	  long long n,sum=0,ans[11]={0,7,5,3,1,8,6,4,2,9};string s;
	  cin>>n;
	  for(int i=1;i<=n;i++)
	    {
	    	cin>>s;
	    	sum=0;
	    	for(int j=0;j<s.size();j++)
			{
				if((j+1)%2!=0)
			  	sum=sum+ans[s[j]-'0'];
				if((j+1)%2==0)
				  sum=sum+(s[j]-'0');  
			}  
			  if(sum%8==0)
			    cout<<'T'<<endl;
			  else
			    cout<<'F'<<endl;  
		}
      return 0;
}

样例过了但只得了40分