#include<bits/stdc++.h>
using namespace std;
int n;
string a;
int pd(int y){
	int y1=y%10;
	int y2=y/10;
	if(y1+y2>9){
		pd(y1+y2);
	}
	else if(y1+y2<=9){
	    return y1+y2;
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		for(int j=a.size()-1;j>=0;j--){
			if(j%2==1){
				continue;
			}
			int x=a[j]-'0';
			if(x==1||x==0){
				a[j]=x*7;
			}
			else if(x*7>9){
			    int u=pd(x);
				a[j]=u+'0';
			}
		}
		int ans=0;
		for(int j=0;j<a.size();j++){
			ans+=int(a[j]);
		}
		if(ans%8==0){
			cout<<'T';
			continue;
		}
		cout<<'F';
	}
	return 0;
}
cpp```