#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector <int> gr[5][100001];
char ch[100001];
int maxi;
char st[100001];
int ii;
int sol[5];
bool palin(int n)
{
	int s,dr;
	for(s=1,dr=n;s<dr;s++,dr--)
		if(st[s]!=st[dr])
			return 0;
	return 1;
}
void dfs(int vf, int niv, int tata)
{
	int i;
	st[niv]=ch[vf];
	if(vf!=1 && ch[vf]==ch[1])
		if(palin(niv))
			maxi=max(maxi,niv);
	for(i=0;i<gr[ii][vf].size();i++)
		if(gr[ii][vf][i]!=tata)
			dfs(gr[ii][vf][i],niv+1,vf);
}
int main()
{
	int t,n;
	int i;
	int xx,yy;
	cin>>t;
	for(ii=0;ii<t;ii++)
	{
		cin>>n;
		cin>>ch+1;
		for(i=1;i<n;i++)
		{
			cin>>xx>>yy;
			gr[ii][xx].push_back(yy);
			gr[ii][yy].push_back(xx);
		}
		maxi=0;
		dfs(1,1,0);
		//cout<<maxi;
		sol[ii]=maxi;
	}
	for(ii=0;ii<t;ii++)
		cout<<sol[ii]<<'\n';
	return 0;
}