4157：零壹序列

定义一个「好的零壹序列」：在这个序列中，任意一个 1 的后面都没有 0。

例如：0 0 1 1 1、0 0 0、1 1 是「好的零壹序列」，而 1 0 1、1 1 1 0 不是「好的零壹序列」。

现在给你一个 01 序列，请你尽可能少的删除这个序列中的一些元素，使它成为一个「好的零壹序列」。

第一行是一个正整数 T 表示测试案例的数量。

每组案例先是一个正整数 n 表示 01 序列的长度。

接下来 n 个 0/1 表示这个 01 序列。

保证所有 T 组案例的 n 之和不会超过 10⁵。

针对每组案例，在一行中输出至少需要删除多少个元素才能使给定序列成为一个「好的零壹序列」。

3

4

0 0 1 1

3

1 1 0

5

1 0 1 0 1

0

1

2

22-23(2)第3次线上赛