#include <iostream>

using namespace std;
int abre,cierra;
int t,n,i,a;
bool pos;
int cm,ct;
string cad;
int main()
{
    cin>>t;
    while(t--){
        cin>>n;
        cin>>cad;
        cm=ct=pos=0;
        for(i=0;i<cad.size();i++){
            if(cad[i]=='M'){
                cm++;
            }else{
                ct++;
            }
        }
        if(2*cm==ct){
            abre=cierra=0;
            for(i=0;i<cad.size();i++){
                if(cad[i]=='T'){
                    if(cm>0){
                        cm--;
                        abre++;
                    }else{
                        if(cierra>0){
                            cierra--;
                        }else{
                            pos=1;
                        }
                    }
                }else{
                    if(abre>0){
                        abre--;
                        cierra++;
                    }else{
                        pos=1;
                    }
                }
            }
            if(!pos && abre==0 && cierra==0){
                cout<<"YES\n";
            }else{
                cout<<"NO\n";
            }
        }else{
            cout<<"No\n";
        }
    }
    return 0;
}
