Problem2576--一维数组练习:数组中任选三个数字之和能是奇数吗?(多样例)

2576: 一维数组练习:数组中任选三个数字之和能是奇数吗?(多样例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个整数n和n个整数组成的数组,请问,任意选取其中的三个整数,相加,能得到一个奇数吗?如果可以,请打印Yes,否则打印No
约定:3<= n <=100
例如:
5
5 4 3 2 1
输出Yes,因为 5+4+2=11是奇数,或者 5+3+1=9是奇数
(注意:本题有多组样例)

Input

第一行一个整数t,表示样例组数
接下来t组样例,每组样例有两行,第一行一个整数n,表示该数组的大小,第二行n个整数。

Output

t个答案(Yes或者No),每个答案单独一行,第i行的答案代表第i个用例是否存在三个整数相加得到奇数。

Sample Input Copy

3
5
1 2 3 4 5
3
1 2 3
4 
2 4 6 10

Sample Output Copy

Yes
No
No

Source/Category

数组