#include<bits/stdc++.h>
using namespace std;
long long num[20],t,n,i;
bool is(){
	for(int j=1;j<=i;j+=2){
		long long nn[20],xi=1;
		if(num[j]==1)num[j]=7;
		else{
			num[j]*=7;
			while(num[j]){
				nn[xi++]=num[j]%10;
				num[j]/=10;
			}
			while(1){
				for(int xj=1;xj<=xi;xj++){
					num[j]+=nn[xj];
				}
				if(num[j]<=9)break;
				xi=1;
				while(num[j]){
				    nn[xi++]=num[j]%10;
		    		num[j]/=10;
			    }
			}
		}
	}
	long long sum=0;
	for(int j=i;j>=1;j--){
	    sum*=10;
		sum+=num[j];
	}
	return sum%8==0;
}
int main(){
    cin>>t;
    while(t--){
    	i=1;
    	cin>>n;
    	while(n){
    		num[i++]=n%10;
    		n/=10;
		}
		i--;
		if(is())cout<<'T';
		else cout<<'F';
		cout<<endl;
	}
}

【请不要直接发您自己的答案谢谢】