小珅正在整理若干个只含 A 和 B 的字符串。一次操作可以删除当前字符串中任意一个相邻的 AB 或 BB，删除后两侧字符自动接合。请帮助他求出每个字符串最多能执行多少次操作。

输入格式

第一行是测试组数 $T$，接下来 $T$ 行每行一个非空字符串 $S$。

输出格式

对每个字符串输出最多操作次数。

3
BBA
ABAABABAABAAAAABAB
AABAB

1
6
2

4
AAAAABBBBAA
AABBAAABAAAABA
BB
ABAABBABBABAABAB

4
4
1
7

3
AAAABBABBAAABAABBB
BABAAAAABBBAB
BABAABAAAABBABABA

8
5
6

数据范围与约定

• $1\le T\le1000$
• $1\le |S|\le2\times10^5$
• 所有字符串长度之和不超过 $2\times10^5$