#include<bits/stdc++.h>
using namespace std;
int n;
long long y;
int gen(long long tmp){
	if(tmp<10) return tmp;
	int sum=0,ke=tmp;
	while(ke){
		sum+=ke%10;
		ke/=10;
	}
	gen(sum);
	
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>y;
		long long ji=1,flag=0;
		while(y){
			if(ji%2==1) flag+=gen(y%10*7);
			else flag+=y%10;
			y/=10;
			ji++;
		}
		if(flag%8==0) cout<<'T'<<endl;
		else cout<<'F'<<endl;
	}
	return 0;
}