#include <bits/stdc++.h>
#define int register int
#define int long long
using namespace std;

inline int asm(int x){
    int ans = 0;
    while (x > 0){
        ans += x % 10;
        x /= 10;
    }
    return ans;
}

inline void read(int& a)
{
	int s = 0, w = 1;
	char ch = getchar();
	while (ch < '0' || ch>'9')
	{
		if (ch == '-')
			w = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9')
	{
		s = s * 10 + ch - '0';
		ch = getchar();
	}
	a = s * w;
}

signed main(){
    int T;
    read(T);

    while (T --){
        int s;
        read(s);

        int sumn = 0;
        for (; s > 0; ){
            int a = s % 10;
            if (!(a % 2)){
                while (a * 7 > 9){
                    a =  asm(a * 7);
                    if (a <= 9) break;
                }
            }
            sumn += a;
            s /= 10;
        }
        if (sumn % 8 == 0) putchar('T'), putchar('\n');
        else putchar('F'), putchar('\n');
    }
}

tle on #1, #3~#10. ac on #2. Orz