firstline = input().split()
T = firstline[0]
N = firstline[1]
heavy = []
savedResults = []

for i in range(int(T)):
    charlist = list(input())
    heavy = []
    for j in range(len(charlist)):
        if j:
            if charlist[j] in charlist[0:j] and charlist[j] not in heavy:
                heavy.append(charlist[j])
    for j in range(len(charlist)):
        if j:
            if charlist[j] in heavy and charlist[j-1] in heavy:
                savedResults.append("F")
                break
            if charlist[j] not in heavy and charlist[j-1] not in heavy:
                savedResults.append("F")
                break
            if j == len(charlist) - 1:
                savedResults.append("T")
            
    
for i in range(len(savedResults)): 
    print(savedResults[i])