#include <bits/stdc++.h>
using namespace std;
int n,sum,sum2;

int number_2(int n){
	return n * n * n;
}
int number(int n,int sum){
	for(int i = 0;i < n;i++){
		while(n > 0){
			sum += number_2(n % 10);
			n /= 10;
		}	
	}
	return sum;
}

int main(){
	int t,a;
	cin>>t;
	int x[t];
	for(int i = 0;i < t;i++){
		cin>>x[i];
	}
	for(int i = 0;i < t;i++){
		if(number(x[i],a) == x[i]){
			cout<<"T"<<endl;
		}else{
			cout<<"F"<<endl;
		}
	}
	return 0;
}