P4627.第1题-怎么全是三
题目内容
给定一个长度为 n 的数组 {a1,a2,...,an}。你可以进行若干次操作，每次操作从下列两种中任选其一：
要求：每次操作完成后，数组所有元素的和必须是 2 的倍数(即为偶数)。请你输出最多可以进行多少次操作。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数 t(1≤t≤104) 表示数据组数，每组测试数据描述如下：
第一行输入一个整数 n(1≤n≤2×105)；
第二行输入 n 个整数 a1,a2,...,an(1≤ai≤109) 表示数组 a 。
除此之外，保证单个测试文件的 n 之和不超过 2×105 。
输出描述
对于每一组测试数据，新起一行，输出一个整数，表示最多可以进行的操作次数。
样例1
输入
2
5
1 2 3 4 5
4
2 2 1 1
输出
4
2
说明
(对应第一组)：
