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

int main()
{
    int t;
    cin>>t;
    while(t--){
    string gg;
   vector<char> nn;
   int n;
   cin>>n;
    cin>>gg;
    nn.push_back(gg[0]);
   for (int i = 1; i < gg.size(); i++) if (gg[i]!=gg[i-1]) nn.push_back(gg[i]);
      
   
//    for (int i = 0; i < nn.size(); i++)
//    {
//        cout<<nn[i];
//    }
   int res=1;
   for (int i = 0; i < nn.size() && res==1; i++)
   {
       for (int j = 0; j < nn.size(); j++)
       {
           if(i==j) continue;
           if(nn[i]==nn[j]) {
               res=0;
              

           }
       }   
   }
   if (res==0) cout<<"NO"<<endl;
   if (res==1) cout<<"YES"<<endl;
    }
  

   
    
    return 0;
}