题目描述

给出了一行 $n$ 个单元格，最初全部为白色。你可以使用印章对任意两个相邻单元格进行打标，使一个单元格变为红色，另一个单元格变成蓝色。印章可以旋转，即可以以两种方式使用：$\textcolor{blue}B\textcolor{red}R$ 和 $\textcolor{red}R\textcolor{blue}B$。

在使用过程中，印章必须完全适合给定的 $n$ 个单元格（不能部分位于单元格之外）。印章可以多次应用于同一单元格。每次使用印章都会重新标记两个单元格。

例如，制作图片 $\textcolor{blue}B\textcolor{red}R\textcolor{blue}{BB}W$ 的一个可能的盖章序列可以是 $WWWWW→WW\textcolor{red}R\textcolor{blue}BW→\textcolor{blue}B\textcolor{red}R\textcolor{red}R\textcolor{blue}BW→\textcolor{blue}B\textcolor{red}R\textcolor{blue}B\textcolor{blue}BW$。这里，$W$、$\textcolor{red}R$ 和 $\textcolor{blue}B$ 分别表示白色、红色或蓝色单元格。

给定一张最终图片，是否可以使用零次或多次标记？

输入格式

第一行包含整数 $t(1≤t≤10^4)$ 表示测试用例数。

每个测试用例的第一行包含整数 $n(1≤n≤10^5)$ 表示图片的长度。

每个测试用例的第二行包含一个字符串 $s$ 表示您需要制作的图片。保证 $s$ 的长度为 $n$，并且 $s$ 仅由分别表示白色、红色或蓝色单元格的字符 $W、R$ 和 $B$ 组成。

保证所有测试用例的 $n$ 之和不超过 $10^5$。

输出格式

输出 $t$ 行，每行包含对应测试用例的答案。作为答案，如果可以使图片使用标记零次或多次，则输出 YES，否则输出 NO。

您可以在任何情况下输出答案（例如，字符串 yEs、 yEs、 yEs和 yEs将被识别为肯定答案）。

测试样例

12
5
BRBBW
1
B
2
WB
2
RW
3
BRB
3
RBB
7
WWWWWWW
9
RBWBWRRBW
10
BRBRBRBRRB
12
BBBRWWRRRWBR
10
BRBRBRBRBW
5
RBWBW

YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
NO

样例说明

题目描述中解释了第一个测试用例。

对于第二、第三和第四个测试用例，不可能标记单个单元格，因此答案是 NO。

对于第五个测试用例，可以使用如下标记：$WWW→W\textcolor{red}R\textcolor{blue}B→\textcolor{blue}B\textcolor{red}R\textcolor{blue}B$。

对于第六个测试用例，可以使用如下标记：$WWW→W\textcolor{red}R\textcolor{blue}B→\textcolor{red}R\textcolor{blue}B\textcolor{blue}B$。

对于第七个测试用例，您根本不需要使用标记。