#include <bits/stdc++.h>
using namespace std;
#define M_PI 3.14159265358979323846
#define rep(i, n) for (i = 0; i < n; ++i)
#define REP(i, k, n) for (i = k; i <= n; ++i)
#define REPR(i, k, n) for (i = k; i >= n; --i)
#define ll long long
#define pb push_back
#define modd 1000000007
// 			#define pop pop_back
#define mp make_pair
// #define endl <<endl;
#include <math.h>
// int check()
#include <string.h>
bool sortinrev(const ll a,
               const ll b)
{
    return (a > b);
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll t = 1;
    cin >> t;

    while (t--)
    {
      ll n;
      cin>>n;
      char k;
      if(n%3!=0)
      {
          for (ll i = 0; i < n; i++)
          {
              cin>>k;
          }
          cout<<"NO"<<endl;
          continue;
      }
      vector<char> tt, mm;int flag1=0;ll p=0;
      for (ll i = 0; i < n; i++)
      {
          cin>>k;
          tt.pb(k);
      }
      for (ll i = 0; i < n; i++)
      {
          /* code */
      
      
        //   if(k=='T')
    //       tt.pb(i);
    //       else
    //       {
    //           mm.pb(i);
    //       }
    //       if(i==0 && k=='M')
    //       {
    //           flag1=1;
    //       }
          
    //   }
    //   if(flag1==1)
    //   {
    //       cout<<"NO"<<endl;continue;
    //   }
    //   for (ll i = 0; i < n; i+=3)
    //   {
    //       if(tt.back()<mm.back())
    //       {flag1=1;break;}
    //       tt.pop_back();
    //       if(tt.back()>mm.back())
    //   }
        char k= tt[i];
         if(k=='T')
         p++;
         else
         p--;   

            if(p<0)
            flag1=1;

            if(p>n/3)
            flag1=1;
            




        

    }
    if(p!=(n/3))
    flag1=1;
    p=0;
    for (ll i = n-1; i>=0; i--)
    {
        char k= tt[i];
         if(k=='T')
         p++;
         else
         p--;   

            if(p<0)
            flag1=1;

            if(p>n/3)
            flag1=1;
            
    }
    

    
    if(flag1==1)
    cout<<"NO"<<endl;
    else
    cout<<"YES"<<endl;}

}