切圈圈
题号:NC220554
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个环形数组,保证数组元素之和为零,现在允许将数组进行切割,求最多分成多少个总和为零的片段。

输入描述:

输入第一行给出一个正整数 ,代表测试数据的组数

每组数据在第一行给出一个整数 ,然后在第二行给出  个整数 

输出描述:

对于每组输入在一行中输出一个正整数,代表最多片段的个数
示例1

输入

复制
2
4
4 2 -4 -2
5
2 -3 4 -4 1

输出

复制
1
2