CF 1559B - Mocha and Red and Blue

一行中排列着 n 个方块，每个方块都可以涂成红色或蓝色。

这些方块中，有些已经涂过颜色，有些是空白的。你可以决定在每个空白方块上涂什么颜色。

有些相邻方块可能颜色相同，这是不完美的。我们将不完美度定义为相邻方块中颜色相同的对数。

例如，“BRRRBBR”的不完美度为 3，其中“BB”出现一次，“RR”出现两次。

你的目标是最小化不完美度并打印出涂色后的方块颜色。

输入

每个测试包含多个测试用例。

第一行包含一个整数 t（1≤t≤100）——测试用例的数量。每个测试用例包含两行。

每个测试用例的第一行包含一个整数 n（1≤n≤100）——方块行的长度。

每个测试用例的第二行包含一个长度为 n 的字符串 s，其中包含字符“B”、“R”和“？”。这里“B”代表蓝色方块，“R”代表红色方块，“？”代表空白方块。

输出

对于每个测试用例，打印一行仅包含“B”和“R”的字符串，即绘制后的方块颜色，其不完美程度最小。如果有多个解决方案，则打印其中任何一个。

------------

写了一个大模拟，但是要分开第一个不是？的位置是0还是其他地方，同时还要加一种情况，就是都是？的时候。所以啰嗦的代码就比较多。