AT_abc408_d.[ABC408D] Flip to Gather

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给你一个长度为 $N$ 的、由 $0$ 和 $1$ 构成的字符串 $S$ 。

你可以执行以下操作若干次：

你的目标是让 $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$ 。

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

输入#2

5
2
01
10
1000010011
12
111100010011
3
111
8
00010101

输出#2

样例 1 解释

对于第一组数据，我们选择 $i=1$ 进行一次操作即可。

第二、三组数据不需要执行任何操作。

输入解题思路，AI测评打分。不知道怎么写?