#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	string a;
	for(int i=1;i<=n;i++){
		cin>>a;
		string b;
		for(int j=a.size()-1;j>=0;j--){
			b[j]=a[a.size()-1-j];
		}
		for(int j=0;j<a.size();i++){
			if(j%2==0){
				if((b[j]-'0')*7<=9){
					b[j]=(b[j]-'0')*7+'0';
				}
				else{
					int a;
					a=(b[j]-'0')*7;
					while(a<=9){
						int b;
						int c=0;
						b=a;
						while(b>0){
							c+=b%10;
							b/=10;
						}
						a=c;
					}
					b[i]=a+'0';
				}
			}
		}
		long long x=0;
		for(int j=b.size()-1;j>=0;j--){
			x*=10;
			x=x+b[i]-'0';
		}
		if(x%8==0){
			cout<<"T"<<endl;
		} else {
			cout<<"F"<<endl;
		}
	} 
}

呼唤大佬，求改