#include <iostream>

using namespace std;
char s[100002];
int t[100002],m[100002];
int main()
{
    int tc,n,i,nrt,nrm,ok;
    cin>>tc;
    while(tc--)
    {
        cin>>n>>s;
        for(i=n;i>=1;i--)
            s[i]=s[i-1];
        nrt=0;
        nrm=0;
        for(i=1;i<=n;i++)
        {
            if(s[i]=='T')
              nrt++;
            else
                nrm++;
            t[i]=nrt;
            m[i]=nrm;
        }
        ok=1;
        if(nrt!=2*nrm)
           ok=0;
        else
        {
            for(i=1;i<=n;i++)
            {
                if(s[i]=='M')
                {
                    if(t[i]<m[i])
                    {
                        ok=0;
                        break;
                    }
                    if(t[n]-t[i-1]<m[n]-m[i-1])
                    {
                        ok=0;
                        break;
                    }
                }
            }
        }
        if(ok)
          cout<<"YES"<<'\n';
        else
            cout<<"NO"<<'\n';
    }
    return 0;
}
