#include <bits/stdc++.h>

using namespace std;

bool solve(){
    int n;
    cin>>n;
    string s;
    cin>>s;
    vector<int> m,t;
    
    for(int i=0;i<n;i++){
        if(s[i]=='M'){
            m.push_back(i);
        }else{
            t.push_back(i);
        }
    }
    
    if(t.size()!=2*m.size()){
        return false;
    }
    
    for(int i=0;i<m.size();i++){
        if(m[i]<t[i]||m[i]>t[i+m.size()]){
            return false;
        }
    }
    
    return true;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int T;
    cin>>T;
    
    while(T--){
        if(solve()){
            cout<<"YES"<<endl;
        }else{
            cout<<"NO"<<endl;
        }
    }

    return 0;
}
