问题 C: DOBRI

问题 C: DOBRI

时间限制: 1 Sec  内存限制: 128 MB
提交: 622  解决: 238
[状态] [讨论版] [提交] [命题人:]
题目描述

给出一个包含N个整数的序列A,定义这个序列A的前缀和数组为SUM数组 ,当SUM数组中的第i个元素等于在i前面的三个元素的和,那么第i个元素就称为GOOD。 那么这个SUM数组中包含多少个GOOD 元素?

输入

第一行整数T表示数据组数(1<=T<=10)

每组数据以下格式:

输入的第一行包含一个整数N (1<=N<=100000), 表示序列A的长度。

输入的第二行包含N个用空格隔开的整数,表示序列A (-100000<=Ai<=100000).

输出

每组数据输出仅一行,输出这个SUM数组中包含多少个GOOD元素。

样例输入 Copy
3
4
1 1 1 3
4
1 2 3 10
6
5 -2 -3 1 3 3
样例输出 Copy
1
0
1