#include <iostream>
using namespace std;
int main() {
// your code goes here
int d,m,n,a,g,b,c,i,a1;
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--;
}
g=g/10;
d=d+b;
}
if(d==n) cout<<"T";
else cout<<"F";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgZCxtLG4sYSxnLGIsYyxpLGExOwoJY2luPj5tOwoJZm9yKGk9MTtpPD1tO2krKyl7CgkJY2luPj5uOwoJCWQ9MDsKCQlnPW47CgkJYT0wOwoJCXdoaWxlKGc+MCl7CgkJCWc9Zy8xMDsKCQkJYSsrOwoJCX0KCQlnPW47CgkJd2hpbGUoZz4wKXsKCQkJYTE9YTsKCQkJYj0xOwoJCQl3aGlsZShhMT4wKXsKCQkJCWM9ZyUxMDsKCQkJCWI9YipjOwoJCQkJYTEtLTsKCQkJfQoJCQlnPWcvMTA7CgkJCWQ9ZCtiOwoJCX0KCQlpZihkPT1uKSBjb3V0PDwiVCI7CgkJZWxzZSBjb3V0PDwiRiI7Cgl9CglyZXR1cm4gMDsKfQ==