#include<bits/stdc++.h>
using namespace std;
int n,p,ans,at;
char ch[1000006];
void doing(){
	scanf("%d %s",&n,ch+1);
	p=0;
	for(int i=1;i<=n;i++) if(ch[i]==ch[i%n+1]) p|=1+(ch[i]=='R');
	if(p==0||p==3) return puts("NO"),void();
	if(p==2) for(int i=1;i<=n;i++) ch[i]^='R'^'B';
	p=ans=at=0;
	for(int i=1;i<=n;i++) if(ch[i]=='R') p=i;
	if(!p) return puts("YES"),void();
	for(int i=0,j=0;i<n;i++){
		if(ch[(i+p)%n+1]=='R') ans+=j&1^1,j=0,at++;
		else j++;
	}
	if(ans==1||at==1) puts("YES");
	else puts("NO");
}
int main(){
	int T;
	cin>>T;
	while(T--) doing();
}