#include <iostream>
#include <stdio.h>
using namespace std;
bool is_lucky(int a);
int conversion(int a);
int main(){
	int N=0,a=0,i=0;
	cin>>N;
	for(int i=0;i<N;i++){
		cin>>a;
		if(is_lucky(a)){
			cout<<"T"<<endl;
		}else
			cout<<"F"<<endl;
	}
	
	return 0;
}
bool is_lucky(int a){
	int n=0,i=0,sum=0;
	while(a!=0){
		i++;
		n=a%10;
		if(i%2==0){
			sum+=n;
		}
		else{
			sum+=conversion(n);
		}
		a/=10;
	}
	if(sum%8==0){
		return true;
	}
	else{
		return false;
	}
}
int conversion(int a){
	int n=0;
	a*=7;
	while(a>9){
		n=a;
		a=0;
		while(n!=0){
			a+=n%10;
			n/=10;
		}
	}
	return a;
}