#include<bits/stdc++.h>
using namespace std;
long long gai(long long h){
	long long mm = 0;
	while(h){
		mm = mm+h%10;
		h/=10;
	}
	return mm;
}
long long dian(long long f){
	long g = 0;
	while(f){
		g*=10;
		g = g+f%10;
		f/=10;
	}
	return g;
}
long long bian(long long m){
	int sum = 0;
	long long a = 0;
	while(m){
		a*=10;
		if(sum == 0){
			long long b = m%10;
			b*=7;
			while(true){
				if(b<=9) break;
				b = gai(b);
			}
			a+=b;
			sum = 1;
		}
		else{
			sum = 0;
			a = a+m%10;
		}
		m/=10;
	}
	a = dian(a);
	return a;
}
int main(){
//	freopen("xing.in","r",stdin);
//	freopen("xing.out","w",stdout);
	int n;
	cin>>n;
	for(int i = 0;i<n;i++){
		long long a;
		cin>>a;
		long long b = bian(a); 
		if(b%8==0) cout<<"T"<<endl;
		else cout<<"F"<<endl;
	}
	return 0;
}