105025 - 平衡

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

输入

第一行包含1个整数T(1≤T≤10^4),表示数据组数。 每组数据第一行一个整数n(2≤n≤10^5),表示数组长度,第二行为n个数,或者是0,或者是1。 保证同一组内所有数据的n之和不超过2×10^5。

输出

输出一个整数,表示最长的一段连续子串的长度。

样例

输入

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

输出

2
2
6
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题