#include<bits/stdc++.h>
using namespace std;
bool flag=1;
int f(int pop){
	/*
	if(flag){
		pop*=7;
		flag=0;
	}*/
	if(pop<=9) return pop;
	pop=pop%10+pop/10;
	f(pop);
}
int main(){
	int N;
	cin>>N;
	int a[N];
	for(int i=0;i<N;i++){
		int x,j=1;
		cin>>x;
		while(x!=0){
			int pop=x%10;
			x/=10;
			if(j%2!=0){
				//flag=1;
				pop*=7; 
				f(pop);
			}
			a[i]+=pop*(pow(10,j));
			j++;
		}
	}
	for(int i=0;i<N;i++){
		int sum=0;
		//cout<<a[i]<<" ";
		while(a[i]!=0){
			sum+=a[i]%10;
			a[i]/=10;
		}
		
		if(sum%8==0) cout<<"T"<<endl;
		else cout<<"F"<<endl;
	}
	//cout<<f(7);
	return 0;
}