import java.util.*;

public class mysystem_godmar {
    public static void main(String []av) {
        var rnd = new Random();
        var sc = new Scanner(System.in);
        int T = sc.nextInt();
        for (int i = 0; i < T; i++) {
            for (int j = 0; j < 100; j++) {
                // Java flushes on \n
                System.out.println(rnd.nextInt(2) % 2 == 0 ? 'T' : 'F');    
                var answer = sc.next();
                var correct = answer.charAt(0) == 'T' ? 'F' : 'T';
                System.out.println(correct);
                answer = sc.next();
                if (answer.charAt(0) != correct)
                    throw new Error("Judge is cheating");
            }
        }
    }
}