#include <iostream>
using namespace std;
int main(){
    int zms[27]={1,2,3,4,5,6,7,8,9,153,370,371,407,1634,8208,9474,54748,92727,93084,548834,1741725,4210818,9800817,9926315,24678050,24678051,88593477};
    int t,n;
    cin>>t;
    while(t--){
        char c='F';
        cin>>n;
        for(int i=0;i<27;i++)
            if(zms[i]==n) {
				c='T';
				break;
			}
        cout<<c<<endl;
    }
    
    return 0;
}