#include <bits/stdc++.h>
using namespace std;

int main(){
	int n,x;
	int a[1000000],m=1,b,c,ans=0;
	cin>>n;
	
	for(int i=1;i<=n;i++){
		cin>>x;
     	while(x>0){// 数位分离
	        a[m]=x%10;
		    x=x/10;
		    m++;		 
	    }
	    for (int i=1;i<=m;i++){//数位计算 
	    	if(a[i]%2==0){
	    		ans+=a[i];
			}
	    	else{
	    		while(a[i]<10){
	    			b=a[i]*7;
	    			while(b>0){
	    				c+=b%10;
	    				b=b/10;
					}
					a[i]=c;
				}
				ans+=a[i];
			} 
		}
		if(ans%8==0)  cout<<"T";
		else  cout<<"F";
}
	return 0;
}