import java.util.Scanner;
 
class Ideone {
    public static void main(String[] args) throws java.lang.Exception {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t-- > 0) {
            String s = sc.next();
            StringBuilder str = new StringBuilder(s);
            int n = s.length();
            int ans = 0;
            int onesCount = 0;
 
            // Count the number of ones in the string
            for (char c : s.toCharArray()) {
                if (c == '1') {
                    onesCount++;
                }
            }
 
            int zerosCount = n - onesCount;
            int minCount = Math.min(onesCount, zerosCount);
 
            // The minimum total cost is the minimum of the number of ones and zeros in the string
            ans = minCount;
 
            System.out.println(ans);
        }
    }
}
 

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKY2xhc3MgSWRlb25lIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uIHsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgdCA9IHNjLm5leHRJbnQoKTsKICAgICAgICB3aGlsZSAodC0tID4gMCkgewogICAgICAgICAgICBTdHJpbmcgcyA9IHNjLm5leHQoKTsKICAgICAgICAgICAgU3RyaW5nQnVpbGRlciBzdHIgPSBuZXcgU3RyaW5nQnVpbGRlcihzKTsKICAgICAgICAgICAgaW50IG4gPSBzLmxlbmd0aCgpOwogICAgICAgICAgICBpbnQgYW5zID0gMDsKICAgICAgICAgICAgaW50IG9uZXNDb3VudCA9IDA7CgogICAgICAgICAgICAvLyBDb3VudCB0aGUgbnVtYmVyIG9mIG9uZXMgaW4gdGhlIHN0cmluZwogICAgICAgICAgICBmb3IgKGNoYXIgYyA6IHMudG9DaGFyQXJyYXkoKSkgewogICAgICAgICAgICAgICAgaWYgKGMgPT0gJzEnKSB7CiAgICAgICAgICAgICAgICAgICAgb25lc0NvdW50Kys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGludCB6ZXJvc0NvdW50ID0gbiAtIG9uZXNDb3VudDsKICAgICAgICAgICAgaW50IG1pbkNvdW50ID0gTWF0aC5taW4ob25lc0NvdW50LCB6ZXJvc0NvdW50KTsKCiAgICAgICAgICAgIC8vIFRoZSBtaW5pbXVtIHRvdGFsIGNvc3QgaXMgdGhlIG1pbmltdW0gb2YgdGhlIG51bWJlciBvZiBvbmVzIGFuZCB6ZXJvcyBpbiB0aGUgc3RyaW5nCiAgICAgICAgICAgIGFucyA9IG1pbkNvdW50OwoKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFucyk7CiAgICAgICAgfQogICAgfQp9Cg==

MQoxMDEwMTEKCg==

1
101011