【普及】连续数组

给你一个长度为 $n$ 的只包含 $0$ 和 $1$ 的数组 $a[]$，找到含有 相同数量 的 $0$ 和 $1$ 的最长连续子数组，请输出其长度；如果没有这样的子数组，请输出 $0$

输入格式

第一行包含 $1$ 个整数 $T$，表示数据组数

每组数据的第一行包含 $1$ 个整数 $n(1 \le n \le 10^{5}$)$

每组数据的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n (a_i \in [0, 1])$

保证同一组内所有数据的 $n$ 之和不超过 $2 \times 10^5$

输出格式

对于每组数据输出 $1$ 行包含 $1$ 个数，表示 最长子数组 的长度

3
2
0 1
3
0 1 0
9
0 1 1 1 1 1 0 0 0

2
2
6

提示

【样例 1 解释】

• $[0, 1]$ 是具有相同数量 $0$ 和 $1$ 的最长连续子数组

【样例 2 解释】

• $[0, 1]$（或者 $[1, 0]$）是具有相同数量 $0$ 和 $1$ 的最长连续子数组

【样例 3 解释】

• $[1,1,1,0,0,0]$ 是具有相同数量 $0$ 和 $1$ 的最长连续子数组

【数据范围】

• $1 \le T \le 10^{4}$
• $1 \le n \le 10^{5}$
• $a_i \in [0, 1]$
• 保证同一组内的 $n$ 之和不超过 $2 \times 10^5$

来源

• 参考答案