#include<iostream>
using namespace std;
long long a[101];
bool f(int n){
	long long i=1,ans=0;
	while(n!=0){
		a[i]=n%10;
		if(i%2==1){
			long long b=a[i]*7,c=0;
			while(b>9){
				while(b!=0){
					c+=b%10;
					b=b/10;
				}
				b=c;
				c=0;
			}
			a[i]=b;
		}
		ans+=a[i];
		n/=10;
		i++;
	}
	if(ans%8==0) return true;
	else return false;
}
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		long long t;
		cin>>t;
		if(f(t)) cout<<"T"<<endl;
		else cout<<"F"<<endl;
	}
	return 0;
}