#include <bits/stdc++.h>
using namespace std;

int isjws(int n){
    for(int i = 0;;i++){
        if(abs(n) / pow(10,i) <= 9)return i + 1;
    }
}


char iszms(int n){
    int weishu,cnt = 0;
    weishu = isjws(n);
    int a[weishu];
    for(int i = 0;i <= weishu;i++){
        a[weishu - i] = int(n / pow(10,i - 1)) % 10;
        cnt += pow(a[weishu - i],weishu);
    }
    if(cnt == n)return 'T';
    else return 'F';
}

int main(){
  int n,m;
  cin >> m;
  for(int i = 0;i < m;i++){
      cin >> n;
      cout << iszms(n) << endl;
  }
}