#include<bits/stdc++.h>

using namespace std;
int res,sum,num;
int a(int digit){
	res=digit*7;
	while(res>9){
		int sum=0;
		while(res){
			sum+=res%10;
			res/=10;
		}
		res=sum;
	}
	return res;
}
bool b(int num){
	sum=0;
	for(int i=1;num;i++,num/=10){
		if(i%2==1){
			sum+=a(num%10);
		}
		else{
			sum+=num%10;
		}
	}
	return sum%8==0;
}
int n;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
//		int num;
		cin>>num;
		if(b(num)){
			cout<<"T\n";
		}
		else{
			cout<<"F\n";
		}
	}
	return 0;
}