题目描述

给定数组 $a$。若某个元素的值等于数组中某段长度至少为2的连续子数组之和，则这个位置的元素称为好数。求好数的个数，相同数值的不同位置分别统计。

输入格式

第一行测试组数 $t$。每组第一行 $n$；第二行 $n$ 个数。

输出格式

每组输出好数个数。

样例

5
9
3 1 4 1 5 9 2 6 5
3
1 1 2
5
1 1 1 1 1
8
8 7 6 5 4 3 2 1
1
1

5
1
0
4
0

数据范围

$1\le t\le1000$，$1\le n\le8000$，$1\le a_i\le n$，所有测试组的 $n$ 之和不超过8000。