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

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgYSxiPTEsYz0wLGcsbixtLGksYTE7IAoJY2luPj5tOwoJZm9yKGk9MTtpPD1tO2krKyl7CgkJY2luPj5uOwoJCWc9bjsKCQljPTA7CgkJYT0wOwoJICAgIHdoaWxlKGc+MCl7CgkgICAgCWc9Zy8xMDsKCSAgICAJYSsrOwoJICAgIH0KCSAgICBnPW47CgkgICAgCgkgICAgLy9jb3V0PDwiYT0iPDxhPDwiXG4iOwoJICAgIHdoaWxlKGc+MCl7CgkgICAgCWI9MTsKCSAgICAJYTE9YTsKCSAgICAJd2hpbGUoYTE+MCl7CgkgICAgCQliPWIqKGclMTApOwoJICAgIAkJYTEtLTsKCSAgICAJCS8vY291dDw8ImI9Ijw8YjsKCSAgICAJfQoJICAgIAlnPWcvMTA7CgkgICAgCWM9YytiOwoJICAgIH0KCSAgICAvL2NvdXQ8PGM8PCIgIjsKCSAgICBpZihjPT1uKSBjb3V0PDwiVFxuIjsKCSAgICBlbHNlIGNvdXQ8PCJGXG4iOwoJfQoJcmV0dXJuIDA7Cn0=

NQo4MjA4CjU0ODgzNAo4ODU5MzQ3NwoxMjM0NQo1NDMyCjExMQoxNTMK

5
8208
548834
88593477
12345
5432
111
153