#include<bits/stdc++.h>
using namespace std;
int n,t,ans;
vector<int>v;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>t;
		while(t){
			v.push_back(t%10);
			t/=10;
		}
		for(int i=0;i<int(v.size());i+=2){
			v[i]*=7;
			while(v[i]>9){
				v[i]=v[i]/10+v[i]%10;
			}
		}
		for(int i=0;i<v.size();i++){
			ans+=v[i];
		}
		if(ans%8==0){
			cout<<'T'<<endl;
		}else{
			cout<<'F'<<endl;
		}
		for(int i=0;i<int(v.size());i++){
			v.pop_back();
		}
		ans=0;
	}
}