CodeChef Cook79: B. Chairs
solution
0
の数 - 最長の連続する0
の長さ が答え。
implementation
#!/usr/bin/env python3
t = int(input())
for _ in range(t):
n = int(input())
s = input()
s.split('1')
i = s.find('1')
s = s[i :] + s[: i]
zeros = s.split('1')
result = sum(map(len, zeros)) - max(map(len, zeros))
print(result)