#include<bits/stdc++.h>
using namespace std;
int a[100],sum=0;
int l;
int panduan(int a){
	if(a*7<=9){
		return a*7;
	}else{
		int h=a*7,num=0;
		while(h>9){
			num=0;
		
			while(h!=0){
				num+=h%10;
				h/=10;
			}
			h=num;
		}
//		cout<<"panduan: "<<num<<endl;
		return num;
		
	}
}
int  main(){
	int n,i=1;
	cin>>n;
	while(n--){
		int l=0,j=1,sum=0;
		int x;
		cin>>x;
		while(x!=0){
			a[j]=x%10;
			j++;
			l++;
			x/=10;
			
		}
	 	int x1=1,y=l;
		while(x1<y){
			swap(a[x1],a[y]);
			x1++;
			y--;
		}
//		for(int i=1;i<=l;i++) {
//			cout<<a[i];
//		}
//		cout<<endl;
//		cout<<l<<endl;
		for(int i=1;i<=j;i++){
			if(i%2==1){
				sum+=panduan(a[i]);
			}
			else{
				sum+=a[i];
			}
		}
//		cout<<sum<<endl;
		if(sum%8==0){
			cout<<"T"<<endl;
		}else{
			cout<<"F"<<endl;
		}
	}
	
	
	
	
    return 0;
}