A150244.山间双人探险

探险队在深山中遇到了一条由 $n+1$ 个石台组成的险峻山道，石台编号从 $0$ 到 $n$。每个石台被染成了红色或黑色，第 $i$ 个石台的危险系数为 $a_i$，颜色为 $s_i$。每个石台最多只能踩踏一次。

队伍中的两位探险家 红叶 和 墨岩 决定合作穿越这条山道。规则如下：

• 每次跳跃可以跳到任意一个 没有被踩踏过 的石台上。
• 跳跃完成后，立刻切换探险家。
• 红叶只能跳到红色的石台上。
• 墨岩只能跳到黑色的石台上。

初始时，红叶站在第 $0$ 个石台上开始跳跃。若当前轮到的探险家无法进行跳跃（即没有可跳的、对应颜色的未踩踏石台），则游戏结束。

两位探险家想知道，他们最终能够获得的总危险系数之和最大可能是多少？

第一行输入一个正整数 $T$，表示数据组数。

对于每一组数据：

第一行输入一个整数 $n$，表示石台数量（编号 $1$ 到 $n$，第 $0$ 个石台不计入此数量）。

第二行输入 $n$ 个整数 $a_i$，表示第 $i$ 个石台的危险系数。

第三行输入一个长度为 $n$ 的、仅包含字符 'R' 和 'B' 的字符串 $s$，其中 'R' 表示红色，'B' 表示黑色。

对于每组数据，在一行中输出一个整数表示最大可能的总危险系数之和。

红叶先从第 $0$ 个石台跳到第 $1$ 个石台，获得 $1$ 分；

墨岩从第 $1$ 个石台跳到第 $2$ 个石台，获得 $1$ 分；

红叶从第 $2$ 个石台跳到第 $6$ 个石台，获得 $4$ 分；

墨岩从第 $6$ 个石台跳到第 $4$ 个石台，获得 $5$ 分；

红叶从第 $4$ 个石台跳到第 $5$ 个石台，获得 $1$ 分；

墨岩从第 $5$ 个石台跳到第 $3$ 个石台，获得 $4$ 分；

此时红叶无法跳跃，游戏结束，总分为 $1+1+4+5+1+4=16$。

数据范围

对于 $100\%$ 的数据满足：

• $1 \leq T \leq 2 \times 10^5$
• $1 \leq n \leq 2 \times 10^5$
• $1 \leq a_i \leq 10^9$

数据保证所有测试数据的 $\sum n \leq 3 \times 10^6$。