20分求调

#include <bits/stdc++.h>
using namespace std;
int main() {
    int N;
    cin >> N;    
    while (N--) {
        long long num;
        cin >> num;
        
        int sum = 0;
        int pos = 1;    
        while (num > 0) {
            int d = num % 10;  
            
            if (pos % 2 == 1) { 
                d = d * 7;
            }            
            sum += d;
            num /= 10;
            pos++;
        }        
        if (sum % 8 == 0) cout << "T" << endl;
        else cout << "F" << endl;
    }
    
    return 0;
}