#include<bits/stdc++.h>
using namespace std;
int a[30];
int main(){
//	freopen("luck.in","r",stdin);
//	freopen("luck.out","w",stdout);
	long long aa,b,c=0,d,e;
	cin>>aa;
	for(int i=aa;i>=1;i--){
		cin>>a[i];
	}
	while(aa){
		b=a[aa]%10;
		a[aa]=a[aa]/10;
		if(b==1){
			b=7;
		}else if(b==5){
			b=8;
		}else if(b==7){
			b=4;
		}
		c+=b;
		if(a[aa]==0){
			if(c%8==0){
				cout<<"T"<<endl;
			}else{
				cout<<"F"<<endl;
			}
			aa--;
			c=0;
		}
	}
	return 0;
}