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

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgYSxuPTEyNCxjLGQsYTEsaCxpOwoJbG9uZyBsb25nIGI7CgkKCWNpbj4+aDsKCWZvciAoaT0xO2k8PWg7aSsrKXsKCQljaW4+Pm47CgkJYSA9MDtjPTA7CgkJZD1uOwoJCXdoaWxlKGQ+MCl7ICAgICAgLy/msYJu55qE5L2N5pWwCgkJCWQ9ZC8xMDsKCQkJYSsrOwoJCQl9CgkvL2NvdXQ8PGE7CgkJZD1uOwoJCXdoaWxlKGQ+MCl7CgkJCWI9MTsKCQkJYTE9YTsKCQkJd2hpbGUoYTE+MCl7CgkJCQliPWIqKGQlMTApOwoJCQkJYTEtLTsKCQkJCS8vY291dDw8ImI9Ijw8Yjw8IiAiOwoJCQl9CgkJCQoJCQljPWMrYjsKCQkJZC89MTA7CgkJCS8vY291dDw8IlxuYz0iPDxjOwoJCQkvL2NvdXQ8PCJuPSI8PG47CgkJfQoJCWlmKGM9PW4pIGNvdXQ8PCJUXG4iOwoJCWVsc2UgY291dDw8IkZcbiI7Cn0KCXJldHVybiAwOwp9

MwoxNTIKMTExCjE1Mw==

3
152
111
153