#include <iostream>
#include <cmath>
using namespace std;
int main(){
    int n[110];
    int tmp[110]
    int m;
    int sum = 0;
    cin >>m;
    for(int i = 0;i < m;i ++){
        cin >>n[i];
    }
    for(int i = 0;i < m;i ++){
        while(n[i] >= 0){
        sum = sum + pow(n[i] % 10,3);
        n[i] = n[i] / 10;
        }
        tmp[i] = sum;
        sum = 0;
    }
    for(int i = 0;i < m;i ++){
        if(tmp[i] == n[i]){
            cout <<"T";
        }else{
            cout <<"F";
        }
    }
    return 0;
}
/*
Q:怎么把每一位给吧啦出来
Q：求出b[i]的位数k
Q：求出b[i]每一位的数字的k次方之和
伪代码

pow(x,k):求x的k次方（#include <cmath>）
*/