Description
小V喜欢玩一种涂色游戏。游戏规则如下：
有n个方格，每个方格都可以涂成红色或蓝色。
在这些方格中，有一些已经被涂上了颜色，其他的则是空白。你可以决定在每个空白方格上涂哪种颜色。
有些相邻的两个方格可能有相同的颜色，这是不完美的。我们将不完美度定义为有多少对相邻方格具有相同的颜色。
例如，“BRRRBBR”的不完美度为3，其中“BB”出现一次，“RR”出现两次。
接下来我们将玩这个涂色游戏，游戏要求在空白方格上涂色时，尽量减少不完美度，并输出涂色后的完整方格。
Input
每组数据有多个测试样例
第一行，一个整数t(1 <= t <= 100)，表示测试用例的数量。每个测试用例由两行组成。
每个测试用例的第一行，一个整数n(1 <= n <= 100)，表示方格的长度。
每个测试用例的第二行，一个长度为n的字符串s，由字符'B'、'R'和'?'组成，这里的B表示蓝色方块，R表示红色方块，?表示要填写的空白方块。
Output
对于每个测试用例，输出一行不完美度最小仅包含 'B' 和 'R'的字符串。
如果有多个解决方案，则任意输出一个。
5
7
?R???BR
7
???R???
1
?
1
B
10
?R??RB??B?
BRRBRBR
BRBRBRB
B
B
BRRBRBBRBR
HINT
在第一个测试数据中，如果方格被涂成 “BRRBRBR”，则不完美度为1(因为方格2和3颜色相同)，这是可能的最小不完美度。
5%的数据，s只包含 '?'字符;
另外5%的数据，s只包含一个非 '?'字符;
100%的数据，1 <= t <= 100，1 <= n <= 100。