Description

给出一个数组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数组有多少个“好数”。

Input Format

多组测试数据。
第一行，一个整数t，表示有t组测试数据。1<=t<=5。
每组测试数据格式如下：
第1行，一个整数n。1<=n<=8000。
第2行，n个整数，第i个整数是a[i]。1<=a[i]<=n。

Output Format

共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

Hint

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

Source

南海区镇赛 桂城小学2021A 下标计数