#include <bits/stdc++.h>
using namespace std;
void Solve() {
  string a;
  cin >> a;
  long long int n = a.size(), k = n;
  stack<char> v;
  for (int i = 0; i < n; i++) {
    char c = a[i];
    if (v.empty() == true) {
      v.push(c);
    } else {
      if ((v.top() == 'A' && c == 'B') || (v.top() == 'B' && c == 'B')) {
        v.pop();
        k -= 2;
      } else {
        v.push(c);
      }
    }
  }
  cout << k << endl;
}
long long int n;
int main() {
  cin >> n;
  while (n--) {
    Solve();
  }
  return 0;
}
