求解

好数

描述

给出一个数组a[1...n]，对于1<=i<=n，如果a[i]满足下面的条件：存在两个下标x和y，1<=x<y<=n，使得a[i] = a[x] + a[x+1]+....+a[y]。

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

输入

多组测试数据。

第一行，一个整数t，表示有t组测试数据。1<=t<=1000。

每组测试数据格式如下：

第1行，一个整数n。1<=n<=8000。

第2行，n个整数，第i个整数是a[i]。1<=a[i]<=n。

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

输出 共t行，每行一个整数。

输入样例 1

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

输出样例 1

5

1 0

4

0

提示

【样例解释】

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

备注：厉害的人可以发代码