#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
	    bool al[30];
	    for(int i=0;i<29;i++)
	    {
	    	al[i]=false;
		}
		int n;
		cin>>n;
		bool f=true;
		string s;
		cin>>s;
		int l=s[0]-'A',r;
		al[l]=true;
		for(int i=1;i<n;i++)
		{
			r=s[i]-'A';
			if(al[r]==true&&l!=r)
			{
				f=false;
				break;
			}
			else if(l!=r)
			{
				al[r]=true;
			}
			l=r;
		}
		if(f==true)
		{
		 	cout<<"YES"<<'\n';
		}
		else
		{
		 	cout<<"NO"<<'\n';
		}
	 } 
	return 0;
 } 