B3850 [GESP202306 四级] 幸运数

洛谷课后作业，同学们，记得先做题在来参考！

#include<bits/stdc++.h>
using namespace std;
int a[20];
int main()
{
	string s;
	int n;
	cin>>n;
	while(n--){
		cin>>s;
		int len=s.size();
		//转换成int[] ,并且倒置
		for(int i=0;i<len;i++) a[len-i-1]=s[i]-'0';
		
		//a[0]是个位 --》 下标为偶数时奇数位
		int sum=0;
		for(int i=0;i<len;i++)
		{
			if(i%2==1) sum+=a[i];
			else{
				int t=a[i]*7;
				while(t>9){
					t=t%10+t/10;
				}
				sum+=t;
			}
		}
		
		if(sum%8==0) cout<<"T"<<endl;
		else cout<<"F"<<endl;
	}
 	return 0;
}