#include<bits/stdc++.h>
using namespace std;
int n;
char s[55];
set<char>ss;
void solve(){
    cin>>n>>s;
    ss.clear();
    ss.insert(s[0]);
    for(int i=1;i<n;i++){
        if(ss.count(s[i])&&s[i]!=s[i-1]){puts("NO");return ;}
        else ss.insert(s[i]);
    }
    puts("YES");
}

int main(){
    int t; cin>>t;
    while(t--){
        solve();
    }
}