#include <bits/stdc++.h>
using namespace std;
int main() {
  int t, i, j;
  cin >> t;
  while (t--) {
    string str;
    cin >> str;
    queue<char> q1, q2;
    for (i = 0; i < str.length(); i++) q1.push(str[i]);
    while (!q1.empty()) {
      char ch2 = q1.front();
      char ch1 = ' ';
      if (!q2.empty()) ch1 = q2.front();
      if (ch1 != ' ') {
        if ((ch1 == 'A' && ch2 == 'B') || (ch1 == 'B' && ch2 == 'B')) {
          q1.pop();
          q2.pop();
        } else {
          q2.push(ch2);
          q1.pop();
        }
      } else {
        q2.push(ch2);
        q1.pop();
      }
    }
    cout << q2.size() << "\n";
  }
  return 0;
}
