n=int(input()) for _ in range(n): cnt1=0 cnt2=0 a=input() a= [x for x in a] x=a.count("1") y=a.count("0") if x==0 or y==0 or (x==1 and y==1): print(0) elif x==y: for i in range(1,len(a)): if a[-i]==a[-(i+1)]: cnt1+=1 continue else: break for j in range(len(a)-1): if a[j]==a[(j+1)]: cnt2+=1 continue else: break if cnt1>=cnt2: del a[-1] x1=a.count("0") y1=a.count("1") if x1>y1: print(y1) else: pri..