#include <algorithm>
#include <array>
#include <cassert>
#include <iomanip>
#include <iostream>
#include <map>
#include <random>
#include <vector>

using namespace std;

mt19937 g1(0x14004);
int get_random_int(int a, int b) {
  return uniform_int_distribution<int>(a, b)(g1);
}

void solve() {
  for(int i = 0; i < 100; i++) {
    cout << "FT"[get_random_int(0, 1)] << flush;
    char c;
    cin >> c;
    if(c == 'F') cout << 'T' << flush;
    else cout << 'F' << flush;
    cin >> c;
  }
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int t;
  cin >> t;
  while(t--) solve();
}