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)