A. 阿廖娜与方形拼图
每个测试点时间限制：$1$ 秒
每个测试点内存限制：$256$ 兆字节

阿廖娜正在组装一个不寻常的方形拼图。她在 $n$ 天内按以下方式进行组装：

• 第一天，她从将中心拼图块放在桌子中央开始。
• 之后每一天，她按顺时针方向围绕中心放置一定数量的拼图块，总是在开始新的一层之前完整地完成当前层的每一圈。

例如，她放置前 $14$ 块拼图的顺序如下：
（图略，颜色表示层数，第三层尚未完成。）

如果当天结束时，已拼好的部分没有任何已开始但未完成的层，阿廖娜就会感到高兴。给定她每天组装的拼图块数量，请找出她高兴的天数。

输入
每个测试包含多个测试用例。第一行包含整数 $t$（$1 \le t \le 500$），表示测试用例的数量。
每个测试用例的描述如下：
第一行包含一个整数 $n$（$1 \le n \le 100$），表示天数。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 100$，$a_1 = 1$），其中 $a_i$ 表示第 $i$ 天组装的拼图块数量。
保证在每个测试用例中，经过 $n$ 天后，没有未完成的层。

输出
对于每个测试用例，输出一个整数，表示阿廖娜感到高兴的天数。

样例

输入

5
1
1
2
1 8
5
1 3 2 1 2
7
1 2 1 10 2 7 2
14
1 10 10 100 1 1 10 1 10 2 10 2 10 1

输出

1
2
2
2
3

样例解释

• 第一个测试用例：唯一的一天她完成了唯一的一层。
• 第二个测试用例：第一天完成第一层，第二天完成第二层。
• 第三个测试用例：她在几天内完成了第二层。
• 第四个测试用例：她完成第二层后，当天立即开始下一层，因此当天她不高兴。她只在第一天和最后一天高兴。
• 第五个测试用例：阿廖娜在第一天、第四天和最后一天感到高兴。