题目
给您一个由字符 A 和 B 组成的字符串 s 。最初您没有硬币。您可以进行两种运算：
选取子串 AB ，将其改为 BC ，然后得到一枚硬币。
选取子串。 BA，将其改为 CB ，然后得到一枚硬币。 你最多可以得到多少枚硬币？ 长度为 2的子串是字符串中两个相邻字符的序列。
输入
输入由多个测试用例组成。输入的第一行包含一个整数 t ( 1≤t≤1000) - 测试用例的数量。
每个测试用例的唯一一行包含字符串 s ( 1≤|𝑠|≤2*10^5 )。 s 的所有字符要么是 A 要么是 B 。
所有测试用例中 s的长度总和不超过 2*10^5。
输出
对于每个测试用例，输出一个整数 - 您能获得的最大硬币数。
| 难度等级： | 4 |
| 总通过次数： | 0 |
| 总提交次数： | 0 |