该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

一盏错灯

题目描述

有一排 $n$ 盏灯，从左到右编号为 $1$ 到 $n$。

每盏灯的颜色为红色 R 或蓝色 B。

如果任意相邻两盏灯的颜色都不同，那么这排灯就是交替的。

你最多可以选择一盏灯，将它重新涂成 R 或 B。也可以不进行重涂。

请判断是否可以让整排灯变成交替状态。

输入格式

第一行输入一个整数 $t$，表示测试数据组数。

对于每组测试数据：

第一行输入一个整数 $n$，表示灯的数量。

第二行输入一个长度为 $n$ 的字符串 $s$，表示每盏灯的颜色。字符串只包含字符 R 和 B。

数据范围

对于所有测试数据，保证：

字符串 $s$ 只包含字符 R 和 B。

输出格式

对于每组测试数据，输出一行。

如果可以通过最多重涂一盏灯，使整排灯变成交替状态，输出 YES。

否则输出 NO。

输入输出样例 #1

输入 #1

5
4
RBRB
3
RBB
4
RRBB
1
B
5
RRRRR

输出 #1

YES
YES
NO
YES
NO

说明/提示

对于第一组数据，RBRB 本身已经是交替状态，不需要重涂。

对于第二组数据，可以把最后一盏灯从 B 改成 R，得到 RBR。

对于第三组数据，无论重涂哪一盏灯，都不能让整排灯变成交替状态。