#B. 扑克牌

传统题

1000ms

256MiB

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

事情的起因是学长不会变魔术，但又喜欢拿扑克牌耍帅QwQ

题目描述

对于一副扑克牌，学长将它分成红色牌(用R表示) 和黑色牌（用B表示）。

现在学长手中有一个牌堆 S ，

接下来他会学着视频中的样子对扑克牌进行操作，由于学长技术不行，所以只能进行以下操作：

选定 $s_i = 'B'且 𝑠_{i + 1}= 'R'$ ，交换这两张牌的位置。

现在学长想要问问聪明的你，他最多能够进行几次操作。

本题采用多组输入

第一行输入一个整数T( $1 ≤ T ≤ 10^4$ )，表示测试用例的个数

接下来一行是一个字符串 S(其中只包含 'R' 和 B' ).

保证所有组的字符串长度之和不超过 $2 × 10^6$ 。

输出可以进行之前的操作的次数的最大值。

1
BR