AT_abc408_d [ABC408D] Flip to Gather

给你一个长度为 $N$ 的、由 $0$ 和 $1$ 构成的字符串 $S$。 你可以执行以下操作若干次： - 选择一个整数 $1\le i\le N$，$S_i\leftarrow 1-S_i$。 你的目标是让 $S$ 中的 $1$ 连续或 $S$ 中不存在 $1$。请找出需要的最小的操作次数。 多组数据。

多组数据。第一行一个整数 $T(1\le T\le 2\times 10^4)$，表示数据组数。 对于每组数据：\ 第一行一个整数 $N(1\le N\le 2\times 10^5)$。\ 第二行一个长为 $N$ 的字符串 $S$。$S$ 由 $0$ 和 $1$ 构成。 保证单个测试点中 $\sum N\le 2\times 10^5$。

对于每组数据，输出一行一个整数表示答案。

**样例 1 解释** 对于第一组数据，我们选择 $i=1$ 进行一次操作即可。 第二、三组数据不需要执行任何操作。 By @[chenxi2009](/user/1020063)