'''python
def bian(a):
if a<=9:
return a
sum=0
while a!=0:
sum+=a%10
a//=10
return bian(sum)
def solve(n):
sum=0
a=0
for i in range(len(n)-1,-1,-1):
if a:
sum+=int(n)
else:
sum+=bian(int(n)*7)
a=1-a
if sum%8==0:
return 'T'
return 'F'
n=int(input())
for i in range(n):
print(solve(input()))
'''
