题目描述
给出一个数组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
提示
【样例解释】
第一组测试样例解释：a[3],a[5],a[6],a[8],a[9]是“好数”。