#include <bits/stdc++.h>
using namespace std;
int t, a[200005][2], tot, stk[200005][2], top;
char s[200005];
int main() {
  cin >> t;
  int i, n;
  while (t--) {
    cin >> (s + 1);
    n = strlen(s + 1);
    tot = 0;
    top = 0;
    for (i = 1; i <= n; ++i) {
      if (s[i] == s[i - 1]) {
        a[tot][1]++;
      } else {
        if (s[i] == 'A')
          a[++tot][0] = 0;
        else
          a[++tot][0] = 1;
        a[tot][1] = 1;
      }
    }
    stk[++top][0] = a[1][0];
    stk[top][1] = a[1][1];
    for (i = 2; i <= tot; ++i) {
      if (a[i][0]) {
        while (!stk[top][0] && (a[i][1]) && (top > 0)) {
          if (stk[top][1] > a[i][1]) {
            stk[top][1] -= a[i][1];
            a[i][1] = 0;
            break;
          }
          if (stk[top][1] == a[i][1]) {
            --top;
            a[i][1] = 0;
            break;
          }
          a[i][1] -= stk[top][1];
          --top;
        }
        if (a[i][1]) {
          stk[++top][0] = 1;
          stk[top][1] = a[i][1];
        }
      } else {
        stk[++top][0] = 0;
        stk[top][1] = a[i][1];
        continue;
      }
    }
    int yi = 0, er = 0;
    for (i = 1; i <= top; ++i) {
      if (stk[i][0]) {
        yi += stk[i][1];
      } else {
        er += stk[i][1];
      }
    }
    cout << (yi % 2) + er << endl;
  }
  return 0;
}
