#include <bits/stdc++.h>
const int dx[] = {0, -1, 0, 1, 1, 1, -1, -1, 0};
const int dy[] = {1, 0, -1, 0, 1, -1, 1, -1, 0};
const double PI = acos(-1), EPS = 1e-9;
const int OO = 0x3f3f3f3f, N = 1e5 + 5, mod = 1e9 + 7;
using namespace std;
long long gcd(long long x, long long y) { return (!y) ? x : gcd(y, x % y); }
long long lcm(long long x, long long y) { return ((x / gcd(x, y)) * y); }
void file() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
}
int main() {
  file();
  int t;
  cin >> t;
  while (t--) {
    stack<char> st;
    string s;
    cin >> s;
    int cnt = 0;
    string ss = s;
    for (auto t : s) {
      if ((int)st.size()) {
        if (st.top() == 'B' && t == 'B')
          st.pop(), cnt += 2;
        else if (st.top() == 'A' && t == 'B' && (int)st.size() > 1)
          st.pop(), cnt += 2;
        else
          st.push(t);
      } else
        st.push(t);
    }
    if ((int)st.size()) {
      s = "";
      while ((int)st.size()) s.push_back(st.top()), st.pop();
      reverse(((s).begin()), ((s).end()));
      for (auto t : s) {
        if ((int)st.size()) {
          if (st.top() == 'B' && t == 'B')
            st.pop(), cnt += 2;
          else if (st.top() == 'A' && t == 'B')
            st.pop(), cnt += 2;
          else
            st.push(t);
        } else
          st.push(t);
      }
    }
    cout << (int)ss.size() - cnt << '\n';
  }
}
