#include <bits/stdc++.h>
using namespace std;
stack<int> tt;
char all[200005];
int main() {
  long long int T, N, ans, a = 0, b, i, x, y;
  scanf("%lld", &T);
  while (T--) {
    while (!tt.empty()) tt.pop();
    scanf("%s", &all);
    for (i = 0; all[i] != '\0'; i++) {
      if (all[i] == 'A')
        tt.push(0);
      else {
        if (!tt.empty())
          tt.pop();
        else
          tt.push(1);
      }
    }
    printf("%d\n", tt.size());
  }
  return 0;
}
