#include <iostream>
using namespace std;
int main() {
// your code goes here
int i,g,n,B,b,a,m,h,c,a1;
cin>>m;
for(i=1;i<=m;i++){
cin>>n;
g=n;
a=0;
while(g>0){
g=g/10;
a++;
}
g=n;
c=0;
while(g>0){
b=1;
a1=a;
while(a1>0){
B=g%10;
b=b*B;
a1--;
}
c=c+b;
g=g/10;
}
if(c==n) cout<<"T\n";
else cout<<"F\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgoJaW50IGksZyxuLEIsYixhLG0saCxjLGExOwoJY2luPj5tOwoJZm9yKGk9MTtpPD1tO2krKyl7CgkJCgkJY2luPj5uOwoJCWc9bjsKCQlhPTA7CgkJd2hpbGUoZz4wKXsKCQkJZz1nLzEwOwoJCQlhKys7CgkJCQoJCX0KCQkgICAgZz1uOwoJICAgIAljPTA7CgkJd2hpbGUoZz4wKXsKCQkJYj0xOwoJCQlhMT1hOwoJCQl3aGlsZShhMT4wKXsKCQkJCUI9ZyUxMDsKCQkJICAgIGI9YipCOwoJCQkJYTEtLTsKCQkJfQoJCQljPWMrYjsKCQkJZz1nLzEwOwoJCX0KCWlmKGM9PW4pIGNvdXQ8PCJUXG4iOwoJZWxzZSBjb3V0PDwiRlxuIjsKCX0KCglyZXR1cm4gMDsKfQ==