#include<bits/stdc++.h>
using namespace std;
long long a[30];
int n;
int xys(int a,int b){
	if(b!=0){
		if(a<=9) return a;
		int t=a,cnd=0;
		while(t){
			cnd+=t%10;
			t/=10;
		}xys(cnd,b);
	}else return a;
	
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		int c=a[i],b=0,m=0;
		while(c){
			b++;
			m+=xys(c%10*7,b%2);
			c/=10;
		}if(m%8==0) cout<<'T'<<endl;
		else cout<<'F'<<endl;
	}
}