You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

小北只喜欢偶数, 不喜欢奇数

题目描述

给你一个长度为 $n$ 的数列 $a_i$, 我们想知道, 最长的连续 $[l, r]$ 区间, 使得区间内的元素之和为偶数?

输入格式

第一行一个整数 $t$ 表示有 $t$ 组数据

接下来 $t$ 组数据, 每组数据的第一行是一个整数 $n$ 表示数列的长度

第二行为一个长度为 $n$ 的数列 $a_i$.

输出格式

输出 $t$ 行, 每行一个整数表示每个样例中最长的连续区间使得区间内的数字之和为偶数

样例 #1

样例输入 #1

3
3
2 1 2
3
1 3 2
6
2 2 1 1 1 2

样例输出 #1

1
3
4

样例1解释

在第一个样例中, 最长的连续区间是 $[2]$

在第二个样例中, 最长的连续区间是 $[1, 3, 2]$

在第三个样例中, 最长的连续区间是 $[2, 2, 1, 1]$

提示

• $ 2 \le t \le 10$
• 对于 $20\%$的数据 $ 1 \le n \le 10^2$
• 对于 $40\%$的数据 $ 1 \le n \le 10^3$
• 对于 $100\%$的数据 $ 1 \le n \le 10^5$
• $ 1 \le a_i \le 10^4$