SP13769 CRAN02 - Roommate Agreement

Leonard 一直对 Sheldon 自以为比他优秀感到不满。为了决定谁更出色，他们决定进行一场谜题对决。根据室友协议，Sheldon 先出题。Leonard 看准时机，提议胜者可以重写室友协议。 Sheldon 想了一下，同意了提议，认为 Leonard 肯定答不上来。于是，他为 Leonard 准备了这样一道谜题：给 Leonard 一组 $n$ 个整数，这些数可以是正数也可以是负数。Leonard 的任务是找出所有和为零的连续子序列的数量。 例如，如果给定的序列是：5, 2, -2, 5, -5, 9 可以找到 3 个符合条件的子序列： 2, -2 5, -5 2, -2, 5, -5 这是 Leonard 一次难得的机会，可以借此重写室友协议，摆脱 Sheldon 所制定的一些不合理条款，因此他输不起。所以，他向你寻求帮助，请帮帮他。

第一行是一个整数 $T$，代表测试用例的数量。 每个测试用例的第一行包含一个整数 $n$，表示该测试用例中数的个数。 接下来的行中包含 $n$ 个整数 $a_i$（$1 \le i \le n$），这些数由空格分隔。

输出所有和为零的连续子序列的数量。

- $1 \le T \le 10$ - $1 \le n \le 10^3$ - $-10^6 \le a_i \le 10^6$ **本翻译由 AI 自动生成**