3170: 【Div3】“前缀和”数据结构 - 好的前缀（多用例）
[Creator : ]
Description
（注意：本题有多组用例）
Input
第一行一个整数t，表示用例数量
接下来是t组用例，每组用例分两行，第一行一个整数n，第2行n个整数
接下来是t组用例，每组用例分两行，第一行一个整数n，第2行n个整数
Output
t行，每行一个整数代表对应用例的答案
Sample Input Copy
7
1
0
1
1
4
1 1 2 0
5
0 1 2 1 4
7
1 1 0 3 5 2 12
7
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 294967296
10
0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 589934592
Sample Output Copy
1
0
3
3
4
1
2