20求助！！！

#include<bits/stdc++.h>
using namespace std;
string a;
int main(){
	long long n;
	cin >> n;
	for ( long long i = 0 ; i < n ; i++ ){
		cin >> a;
		long long len = a.size();//a的长度 
		for ( long long j = len - 1; j >= 0 ; j-- ){
			if (j % 2) continue;
			long long m = a[j] - '0';
			m *= 7;
			while (m > 9){
				long long k1 = m / 10;
				long long k2 = m % 10;
				m = k1 + k2; 
			}
			a[j] = m + '0';
		}
		for ( long long j = 0 ; j < len ; j++ ){
			a[j] = int(a[j] - '0');
		}
		long long g = 0;
		for ( long long y = len - 1,u = 1 ; y >= 0 ; y--, u*=10 ){
			g += a[y] * u;
		} 
		if ( g % 8 == 0 ){
			cout <<"T";
		}else{
			cout <<"F";
		}
		cout << endl;
	}
	return 0;
}