原翻译对题目的描述和数据范围有点问题，所以改了一下。

---

给出 $t$ 组数据，对于每一组数据：

给定一个长度为 $n$ 的 $01$ 数组，先后手轮流从数组开头取数，每次可以取走 $1$ 或 $2$ 个数。

先后手都需要最小化先手取到 $1$ 的数量，输出这个最小值。

$1\le t\le 2\times10^4,1\le n,\sum n\le 2\times10^5,a_i\in\{0,1\}$。

给出 $t$ 组数据，对于每一组数据：

给定一个长度为 $n$ 的 $01$ 数组，先后手轮流**从数组开头**取数，每次可以取走 $1$ 或 $2$ 个数。

先后手都需要最小化先手取到 $1$ 的数量，输出这个最小值。

$1\le t\le2\times10^4,1\le n,\sum n\le 2\times10^5,a_i\in\{0,1\}$。