import random, sys

random.seed( 19 )

t = int(input().strip())

flip = { 'T' : 'F', 'F' : 'T' }

for _ in range(t):
    wrong = 0
    
    for __ in range(100):
        guess = random.choice( ['T', 'F'] )
        print( guess, flush=True )
        
        answer = input().strip()
        
        if answer == '-1':
            sys.exit()
            
        if answer != guess:
            wrong += 1
                
        print( flip[answer], flush=True )
        input()
        
    if wrong > 80:
        sys.exit()