题目描述
给出一个数组 $a$[1...n]，对于 $1 \le i \le n$，如果 a[i] 满足下面的条件：

存在两个下标 $x$ 和 $y$ ，$1 \le x \lt y \le n$，使得 $a_i = a_x + a_{x+1}+....+a_y$。

那么 a[i] 就是好数。求 a 数组有多少个好数。

输入格式

多组测试数据。

第一行，一个整数 $t$，表示有 $t$ 组测试数据 ($1 \le t \le 1000$。

每组测试数据格式如下：

• 第 1 行，一个整数 $n$ ( $1 \le n \le 8000$ )。

• 第 2 行，$n$ 个整数，第 $i$ 个整数是 $a_i$ ( $1 \le a_i \le n$ )。

数据保证：所有 $t$ 组测试数据的 $n$ 的总和不超过 8000 。

输出格式

共 $t$ 行，每行一个整数。

样例

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

样例解释

第一组测试样例解释：a[3],a[5],a[6],a[8],a[9] 是好数。