20pts求调必关

.cpp

#include <iostream>
#include <string>

using namespace std;

int solve(int n, bool is_use)
{
    if(!is_use){n *= 7;}
    if(n > 10)
    {
        int t = 0;
        while(n % 10 != 0){t += n % 10;n /= 10;}
        if(t < 10){return t;}
        else{return solve(t, true);}
    }
    else
    {
        return n;
    }
}

int main(void)
{
    int n;
    cin >> n;
    for(int i = 0;i < n;i++)
    {
        string s;
        cin >> s;
        int cnt = 0;
        for(int i = s.size() - 1;i >= 0;i--)
        {
            if(i % 2 == 0){cnt += solve(s[i] - 48, false);}
            else{cnt += s[i] - 48;}
        }
        if(cnt % 8 == 0 && cnt > 0){cout << "T\n";}
        else{cout << "F\n";}
    }
}