#include<iostream>
using namespace std;
int arr[10]={0,7,5,3,1,8,6,4,2,9};

int w(int x){
	int s=0;
	while(x){
		x/=10;
		s++;
	}
	return s;
}

int f(int x){
	int s=0;
	while(x){
		s+=x%10;
		x/=10;
	}
	return s;
}

int main() {
	int n,s=0;
	cin>>n;
	long long a;
	for(int i = 0;i<n;i++) {
		
		cin>>a;
		s=0;
//		cout<<a%10;
		for(int j = w(a);j>=0;j--){
			if(j%2==1){
				s*=10;
				s+=arr[a%10];
			}
			else {
				s*=10;
				s+=a%10;
			}	
			a/=10;
		}
//		cout<<s;
	
//		cout<<a;
		if(f(s)%8==0) cout<<"T"<<endl;
		else cout<<"F"<<endl;
	}
	
	return 0;
}