K. 淘金币

传统题

1000ms

256MiB

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

题目描述

月底了，文文没有钱了，涛涛要跟文文玩一个游戏。

文文将得到一个由 A 和 B 组成的字符串 $s$ 。

涛涛告诉文文可以执行以下两种操作：

问文文最多能得到多少钱？

该输入由多个测试用例组成。

第一行包含一个整数 $t(1 ≤ t ≤ 1000)$ 表示测试用例的数量。

每个测试用例包含字符串 $s(1 ≤ |s| ≤ 2*10^5)$ 。

题目保证字符串 $s$ 仅由 A 和 B 组成，所有测试用例中的 $s$ 的长度之和不超过 $2*10^5$ 。

对于每个测试用例，输出一个整数表示文文最多拿到多少钱。

4
ABBA
ABA
BAABA
ABB

在第一个样例中你可以通过以下方式得到 $2$ 个金币 ABBA → BCBA → BCCB。

在第二个样例中你可以通过以下方式得到 $1$ 个金币 ABA → BCA。