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