#include<iostream> using namespace std; int hsg(int t){ if(t==0){ return 0; } return (t*7-1)%9+1; } bool sgh(long long x){ int sum=0; for(int i=1;x>0;i++){ int t=(int)(x%10); if(i%2==0){ sum+=t; }else{ sum+=hsg(t); } x/=10; } return (sum%8==0); } int main(){ int n; cin>>n; for(int i=0;i<n;i++){ long long x; cin>>x; if(sgh(x)){ cout<<"T"<<endl; }else{ cout<<"F"<<endl; } } return 0; }