for i in range(int(input())):
	s=input()
	o=0
	z=0
	l=[]
	q=[]
	for j in range(len(s)):
		if s[j]=="0":
			z+=1
			q.append("0")
		elif s[j]=="1":
			o+=1
			q.append("1")
		else:
			if z>o:
				o+=1
				q.append("1")
			elif o>z:
				z+=1
				q.append("0")
			else:
				if len(l)>0:
					ma=max(l)
					if q[j-ma:j].count("1")>q[j-ma:j].count("0"):
						z+=1
						q.append("0")
					else:
						o+=1
						q.append("1")
				else:
					if s.count("1")>s.count("0"):
						z+=1
						q.append("0")
					else:
						o+=1
						q.append("0")
		l.append(abs(o-z))
	print(max(l))
				
								
					
			
			
				
	