#include<bits/stdc++.h>
using namespace std; 
int main() {
	int n;
	string m;
	cin>>n;
	for(int i=0;i<n;i++){
		int k=0;
		cin>>m;
		for(int j=0;j<m.size();j++){
			if(j%2!=0)k+=m[j]-'0';
			else{
				int a=(m[j]-'0')*7;
				while(a>9){
					int b=a%10;
					int c=a/10%10;
					a=b+c;
				}
				k+=a;
			}
		}
		if(k%8==0)cout<<"T"<<endl; else cout<<"F"<<endl;
	} 
	return 0;
}