#include<bits/stdc++.h>
using namespace std;

int main(){
    int t,no=0;
    cin>>t;
    for(int i=1;i<=t;i++){
        long long n;
        cin>>n;
        char s;
        for(int i=1;i<=n;i++){
            cin>>s;
            if(s=='A'){
                if(no!=0){
                    no--;
                }
            }else{
                no++;
            }
        }
        if(no==0){
            cout<<"Yes"<<endl;
        }else{
            cout<<"No"<<endl;
        }
        no=0;
    }
    return 0;
}