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

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(-10^9 \leq a_i \leq 10^9, a_i \neq 0)$，表示每道题的得分，正数表示得分，负数表示扣分。

Output

对于每组测试，输出一个整数，表示最长的和为0的连续区间的长度。如果不存在，输出0。

Samples

2
8
1 -1 2 3 -2 1 -3 2
5
1 2 3 4 5

6
0

Limitation

1s, 1024KiB for each test case.