Even Sum Array

Given an array of an integer $A[N]$ where $N$ is the size of the array, you have to make the sum of the array even. for every $A[i]$ (where 0 < = i < N) you can change the value of $A[i]$ to even if it is odd and odd if it is even. An element can be changed only once. Print out maximum no. of elements that can be changed. ###Input: - First-line will contain $T$, the number of test cases. The