题目描述

给定序列 $a=[a_1,a_2,…,a_n]，(1≤a_i≤n)$。如果存在一对索引 $l,r(1≤l＜r≤n)$，使得 $a_i＝a_l+a_{l+1}+…+a_r$，则其元素 $a_i$ 称为特殊元素。换句话说，如果一个元素可以表示为一个数组中两个或多个连续元素的总和（无论它们是否特殊），那么它就被称为特殊元素。

输出给定数组 $a$ 的特殊元素数。

例如，如果 $n=9$ 且 $a=[3,1,4,1,5,9,2,6,5]$，则答案为 $5$：

$a_3=4$ 是一个特殊元素，因为 $a_3=4=a_1+a_2=3+1$；

$a_5=5$ 是一个特殊元素，因为 $a_5=5=a_2+a_3=1+4$；

$a_6=9$ 是一个特殊元素，因为 $a_6=9=a_1+a_2+a_3+a_4=3+1+4+1$；

$a_8=6$ 是一个特殊元素，因为 $a_8=6=a_2+a_3+a_4=1+4+1$；

$a_9=5$ 是一个特殊元素，因为 $a_9=5=a_2+a_3=1+4$。

请注意，数组 $a$ 中的一些元素可能是相等的，如果有几个特殊元素是相等的，那么所有这些元素都应该计入答案中。

输入格式

第一行包含整数 $t(1≤t≤1000)$ 表示输入中的测试用例数。然后是 $t$ 个测试用例。

每个测试用例以两行给出。第一行包含整数 $n(1≤n≤8000)$，代表数组 $a$ 的长度。第二行包含整数 $a_1、a_2、…、a_n(1≤a_i≤n)$。

保证输入中所有测试用例的 $n$ 值之和不超过 $8000$。

输出格式

打印 $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