1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#!/usr/bin/env python
# -*- coding: utf-8 -*-
def best(string):
    # 1 <= S <= 1000
    min = 1000
    for i in range(len(string) + 1):
        m = string[0:i].count('1') + string[i:].count('0')
        if min >= m:
            min = m
    return min
def main():
    N = input()
    while N > 0:
        N -= 1
        M = raw_input()
        print best(M)
if __name__ == "__main__":
    main()
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX