#include<bits/stdc++.h>
using namespace std; 
int _sum(int a) {
	int sum=0;
	while(a!=0) {
		sum+=a%10;
		a/=10;
	}
	if(sum<=9) return sum;
	else _sum(sum);
}
int acm(int a) { 
	if(a*7<=9) return a*7;
	else return _sum(a*7);
}
int main() {
	int t;
	cin>>t;
	while(t--) {
		char a[13];
		int c[13];
		memset(c,0,sizeof(c));
		cin>>a;
		if((strlen(a)-1)%2==0) {
			for(int i=strlen(a)-1;i>=0;i--) 
				if(i%2==0) c[i]=acm((int)a[i]-48);	
				else c[i]=(int)a[i]-48;
		}else if((strlen(a)-1)%2==1) {
			for(int i=strlen(a)-1;i>=0;i--) 
				if(i%2==1) c[i]=acm((int)a[i]-48);	
				else c[i]=(int)a[i]-48;
		}
		int sum=0;
		for(int i=0;i<strlen(a);i++) sum+=c[i];
		if(sum%8==0) cout<<"T\n";
		else cout<<"F\n";
	}
	return 0;
}