#include<bits/stdc++.h>
using namespace std;
int sum(int x){
	int ans=0;
	while(x!=0){
		ans+=x%10;
		x=x/10;
	}
	return ans;
}
int change(int a){
	a=a*7;
	while(a<9){
		a=sum(a);
	}
	return a;
}
int check(int x){
	int ans1=0;
	while(x!=0){
		if(x%10*7>9)ans1+=change(x%10);
		else ans1+=x%10*7;
		x=x/10;
	}
	return ans1;
}
int main() {
	int n;
	cin>>n;
	while(n--) {
		int a;
		cin>>a;
		cout<<check(a)<<endl;
		if(check(a)%8==0)cout<<"T"<<endl;
		else cout<<"F"<<endl;
	}
}