***```language #include <bits/stdc++.h> #define LL long long using namespace std;

int get_single(int x){ while(x>9){ int sum=0; while(x){ sum+=x%10; x/=10; } x=sum; } return x; }

bool check(LL num){ vector digits; while(num){ digits.push_back(num%10); num/=10; } int total=0; for(int i=0;i<digits.size();i++){ int pos=i+1; int d=digits[i]; if(pos%21){ int val=d*7; val=get_single(val); total+=val; }else{ total+=d; } } return total%80; }

int main(){ int N; cin>>N; while(N--){ LL x; cin>>x; if(check(x)) cout<<"T"<<endl; else cout<<"F"<<endl; } return 0; } //:) //114514