该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师在分析一组数据波动时，发现有些连续时间段的净变化恰好为$0$。他想找出最长的一个净变化为$0$的连续时间段。

给定一个整数数组（可能包含负数、零和正数），请找出元素之和为$0$的最长连续子数组，输出其长度。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行一个正整数$n(1 \leq n \leq 10^5)$。

第二行$n$个整数$a_i(|a_i| \leq 10^4)$，表示数组元素。

Output

对于每组数据，输出一行一个整数，表示和为$0$的最长连续子数组的长度。如果不存在这样的子数组，输出$0$。

Samples

2
5
3 4 -7 1 2
4
1 2 3 4

4
0

Limitation

1s, 1024KiB for each test case.