CF2047A.Alyona and a Square Jigsaw Puzzle

Alyona 组装了一个特殊的方形拼图。在 $n$ 天中，她的组装规则如下：

• 在第一天，她将中心拼图放在桌子的中心点。
• 在接下来的每一天，她在中心的周围顺时针摆一定数量的拼图，一层拼图全部摆满后才会开始摆新的一层。

下图展示了她前 $14$ 块拼图的摆放方法：

不同颜色表示不同的层，第三层还未摆满。如果在某一天，Alyona 没有任何未摆满的拼图层，她就会很开心。给出 Alyona 每天摆放拼图的块数，求 Alyona 开心的天数。

本题有多组数据。第一行，一个整数 $t$ ($1\le t\le 500$)，表示数据组数。

对于每组数据：

第一行，一个整数 $n$ ($1\le n\le 100$)，表示拼图的天数。

第二行，$n$ 个整数 $a_1,a_2,\cdots,a_n$ ($1\le a_i\le 100, a_1=1$)，表示 Alyona 第 $i$ 天拼的拼图块个数。

保证在每组数据中，最后一天结束后没有未摆满的层。

对于每组数据，输出一行一个整数，表示 Alyona 开心的天数。

翻译：HYdroKomide