#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(0);
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin >> t;
    while (t--) {
        string s;
        int n;
        cin >> n >> s;

        int tn = 0, mn = 0;
        bool f = false;
        queue<int> tr, mr;

        for (int i = 0; i < n; i++) {
            if (s[i] == 'T') {
                tr.push(i);
                tn++;
            }
            else {
                mn++;
                mr.push(i);
                if (tr.empty()) {
                    f = true;
                    break;
                }
                tr.pop();
            }
        }

        while (!mr.empty()) {
            int m = mr.front(); mr.pop();
            if (tr.empty()) {
                f = true;
                break;
            }
            int t = tr.front(); tr.pop();

            if (t < m) {
                f = true;
                break;
            }
        }

         if (f || tn != 2 * mn) {
            cout << "NO" << '\n';
         } else {
             cout << "YES" << '\n';
         }

    }

    return 0;
}
