write a program in c language You are given an array A of N integers: A₁, A₂, ..., A_N. You need to find a longest contiguous subarray in the array such that each integer in this subarray is an even integer, and output its length.

A contiguous subarray is of the form A_i, A_i+1, ..., A_j, for some i and j.

Input

The first line of the input contains an integer T denoting the number of test cases. The description of each test case follows.

The first line of each test case contains a single integer N denoting the number of elements in the given array.

The second line contains N space-separated integers A₁, A₂, ..., A_N denoting the array A.

Output

For each test case, output a single line containing the answer.

Constraints

1 T 10

1 N 10⁵

0 A₁, A₂, ... , A_N 10⁵