#include <bits/stdc++.h>
using namespace std;
void fun() {
  string s;
  cin >> s;
  int n = s.size(), ans = n, tbf = 0;
  for (int i = n - 1; i >= 0; i--) {
    if (s[i] == 'B')
      tbf++;
    else {
      if (tbf > 0) {
        tbf--;
        ans -= 2;
      }
    }
  }
  if (tbf % 2) tbf--;
  ans -= tbf;
  cout << ans << '\n';
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  srand(time(0));
  ;
  int t = 1;
  cin >> t;
  while (t--) {
    fun();
  }
}
