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