代码如下：

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
	int n;
	cin >> n;
	while (n--) {
		string m;
		cin >> m;
		int a[m.size()];
		for (int i = 0; i < m.size(); i++) a[i] = m[i] - '0';
		for (int i = 0; i < m.size(); i+=2) {
			a[i] *= 7;
			while (a[i] > 9) a[i] = a[i] / 10 + a[i] % 10;
		}
		int ans = 0;
		for (int i = m.size() - 1; i >= 0; i--) ans += a[i];
		if (ans % 8 == 0) cout << "T" << endl;
		else cout << "F" << endl;
	}
	return 0;
}