题解

用数位分离和修改两个函数（自定义），不会就看注释

#include<bits/stdc++.h>
using namespace std;
int N;
int shuweifenli(int t){
	int sum=0;//各位数相加
	while(t!=0){
		sum+= t%10;
		t/=10;
	}
	return sum;
}
int bianhuan(int k){
/*：将数字乘以 7，如果不大于 9 则作为变换结果，
    否则把结果的各位数相加，如果结果不大于 9 则作为变换结果，
    否则（结果仍大于 9）继续把各位数相加，直到结果不大于 9，作为变换结果。
*/
	k*=7;
	while(k>9){
		k = shuweifenli(k);
	}
	return k;
}
int main(){
	scanf("%d",&N);
	while(N--){
		long long s;
		scanf("%lld",&s);
		long long tmp = s;
		int cnt = 0;
		while(tmp!=0){
			int k = tmp%10;
			cnt += bianhuan(k);
			tmp/=10;
            cnt+=tmp%10;
			tmp/=10;
		}
		if(cnt%8==0){
			cout<<"T"<<endl;
		}else{
			cout<<"F"<<endl;
		}
    }
    return 0;
}