#include<stdio.h>
int main()
{
    int i, j, n, a[100];
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);
    for (j = 0; j < n; j++)
    {
        int aa[100], i = 0;
        while (a[j] > 0)
        {
            if ((a[j] % 10) % 2 != 0)
            {
                int b, k, x, d;
                b = (a[j] % 10) * 7;
                k = b % 10;
                x = b / 10;
                d = k + x;
                while (d > 9)
                {
                    d = d % 10 + d / 10;
                }
                aa[i] = d; i++;
            }
            else
            {
                aa[i] = a[j] % 10;
                i++;
            }

            a[j] = a[j] / 10;
        }
            if (a[j] == 0)
            {
                int num = 0, t;
                for (t = 0; t < i; t++)
                    num = num + aa[t];
                if (num % 8 == 0)
                    printf("T\n");
                else
                    printf("F\n");
            }
    }
    return 0;
}