#include <bits/stdc++.h>

using namespace std;

void solve() {
  string str; cin >> str;
  str.push_back('b');
  vector<int> v;
  stack<int> s;

  char cur = str[0];
  bool seq_is_odd = false;

  for (int i = 0; i < str.size(); i++) {
    if (str[i] == cur)
      seq_is_odd = !seq_is_odd;
    else {
      if (seq_is_odd) v.push_back(cur);

      if (str[i] == '2') {
        v.push_back('2');
        i++;
      } 
      cur = str[i];
      seq_is_odd = true;
    }
  }

  // cout << "Vect: ";
  // for (auto i : v) cout << (char)i << ' ';
  // cout << endl;

  if (s.size() == str.size()) {
    cout << s.size() << '\n';
    return;
  }

  for (char c : v) {
    if (s.size() && (c == s.top() || s.top() == '2')) s.pop();
    else s.push(c);
  }

  cout << s.size() << '\n';
}

int main() {
  int n; cin >> n;
  while (n--)
    solve();
}