#include <bits/stdc++.h>
using namespace std;
char S[200010];
void solve() {
  int N;
  scanf("%s", S);
  N = strlen(S);
  stack<char> st;
  for (int i = 0; i < N; i++) {
    st.push(S[i]);
    while (st.size() >= 2) {
      char a = st.top();
      if (st.top() == 'B') {
        st.pop();
        st.pop();
      } else {
        break;
      }
    }
  }
  printf("%d\n", (int)st.size());
}
int main() {
  int T;
  scanf("%d", &T);
  while (T--) solve();
  return 0;
}
