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<=1000。

每组测试数据格式如下：

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

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

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

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]是“好数”。