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