1969B - Shifts and Sorting - CodeForces Solution

t = int(input())
for _ in range(t):
    s = input()
    ans = 0
    ones = 0
    for i in s :
        if(i == '1') :
            ones = ones + 1
        elif ones :
            ans += ones + 1
    print(ans)