#include <bits/stdc++.h>
using namespace std;
template <typename T>
istream& operator>>(istream& i, vector<T>& v) {
  for (int j = 0; j < (int)((int)(v).size()); j++) i >> v[j];
  return i;
}
template <typename T>
string join(const vector<T>& v) {
  stringstream s;
  for (int i = 0; i < (int)((int)(v).size()); i++) s << ' ' << v[i];
  return s.str().substr(1);
}
template <typename T>
ostream& operator<<(ostream& o, const vector<T>& v) {
  if ((int)(v).size()) o << join(v);
  return o;
}
template <typename T1, typename T2>
istream& operator>>(istream& i, pair<T1, T2>& v) {
  return i >> v.first >> v.second;
}
template <typename T1, typename T2>
ostream& operator<<(ostream& o, const pair<T1, T2>& v) {
  return o << v.first << "," << v.second;
}
template <typename T>
bool mins(T& x, const T& y) {
  if (x > y) {
    x = y;
    return true;
  } else
    return false;
}
template <typename T>
bool maxs(T& x, const T& y) {
  if (x < y) {
    x = y;
    return true;
  } else
    return false;
}
template <typename T>
long long suma(const vector<T>& a) {
  long long res(0);
  for (auto&& x : a) res += x;
  return res;
}
template <typename T>
struct edge {
  int src, to;
  T cost;
  edge(int to, T cost) : src(-1), to(to), cost(cost) {}
  edge(int src, int to, T cost) : src(src), to(to), cost(cost) {}
  edge& operator=(const int& x) {
    to = x;
    return *this;
  }
  operator int() const { return to; }
};
template <typename T>
using Edges = vector<edge<T>>;
template <typename T>
using WeightedGraph = vector<Edges<T>>;
using UnWeightedGraph = vector<vector<int>>;
template <typename T>
using Matrix = vector<vector<T>>;
const long long LINF = 1LL << 62;
const int INF = 1001001001;
void solve() {
  string s;
  cin >> s;
  long long n = s.length();
  long long a = 0;
  long long b = 0;
  for (int i = 0; i < n; i++) {
    if (s[i] == 'A') {
      a++;
    } else {
      if (a > 0)
        a--;
      else
        b++;
    }
  }
  cout << b % 2 + a << "\n";
}
int main() {
  long long t;
  cin >> t;
  while (t--) {
    solve();
  }
  return 0;
}
