好数
给出一个数组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。