#include<bits/stdc++.h>
using namespace std;
bool flag=true;

int main()
{
    ios_base::sync_with_stdio(false), cin.tie(nullptr);
    int t;
    cin>>t;
    while(t--){
        flag=true;
        int n;
        cin>>n;
        string s;
        cin>>s;
        for(int i=0;i<n-1;i++){
            if(s[i]==s[i+1]){
                continue;
            }
            for(int j=i+1;j<n;j++){
                if(s[i]==s[j]){
                    if(j-i>1){
                        flag=false;
                        goto res;
                    }
                }
            }
        }
    res:
    if(flag)cout<<"YES\n";
    else cout<<"NO\n";
    }
}