#include <bits/stdc++.h>
using namespace std;
char s[500005];
int main() {
	int T;
	cin >> T;
	while (T--) {
		int n,a=0,b=0,c=0;
		scanf("%s", s + 1);
		n = strlen(s + 1);
		for (int i = 2; i <= n; i += 2)
			if (s[i] != '2')
			s[i] = '0' + '1' - s[i];
		for (int i = 1; i <= n; ++i)
			if (s[i] == '0') ++a;
			else if (s[i] == '1') ++b;
			else ++c;
		printf("%d\n", max(abs(a-b)-c,1));
	}
	return 0;
}