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


void solve(int t){
	int N;
	cin>>N;
	unordered_map<char, int> mp;
	string str;
	cin>>str;
	
	int fal=0;
	
	mp[str[0]]++;
	for(int i=1;i<N;i++)
	{
		if(str[i]==str[i-1])
		{
			
		}else
		{
			mp[str[i]]++;
		}
	}
	
	for(int i=0;i<N;i++)
	{
		if(mp[str[i]]>1)
		{
			fal=1;
		}
	}
	
	if(fal)
	{
		cout<<"NO\n";
	}else
	{
		cout<<"YES\n";
	}
	
	
}


int32_t main()
{
    int T=1;
    cin>>T;
    for(int t=1;t<=T;t++)
    {
		solve(t);
	}
}


