#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	int T;
	cin >> T;
	while(T--){
		int x;
		cin >> x;
		int pos = 0;
		string s = to_string(x);
		int op = s.size();
		int sum = 0;
		for(int i = 0;i < s.size();i++){
			if(i == 0 && s[i] == '1'){
				sum += 1;
			}
			else if(s[i] == '5') sum += pow((s[i] - '0'),op) + 1;
			else sum += pow((s[i] - '0'),op);
			cout << sum << " ";
			if(sum == x){
				cout << "T"<<endl;
				pos = 1;
				continue;
			}
		}
		if(pos == 0){
			cout << "F" << endl;
		}
	}
}