#include <bits/stdc++.h>
using namespace std;
int t, n, ans;
char ch;
string s;
int main() {
  cin >> t;
  while (t--) {
    cin >> s;
    n = s.length();
    ans = 0;
    for (int Ben = 0, Aen = 0, i = 0; i < n; ++i) {
      ch = s[i];
      if (ch == 'A') {
        ++Aen;
      }
      if (ch == 'B') {
        if (Aen) {
          --Aen;
          ++ans;
        } else {
          if (Ben && !Aen) {
            --Ben;
            ++ans;
          } else
            ++Ben;
        }
      }
    }
    cout << n - (ans << 1) << endl;
  }
  return 0;
}
