C0355 数组分成两组

题目描述

给你一个包含n个整数的数组，这些整数分别是a1,a2,…, an。你需要将这n个整数分成两组,称为B组和C组，使得B组中所有整数的和与C组中所有整数的和的乘积是一个奇数。

输入

输入包含多组测试数据。

第一行是一个整数t，表示测试数据的组数.

接下来的每组测试数据格式如下:

第一行是一个整数n，表示数组中整数的个数。

第二行是n个整数a1,a2,… an，它们之间用空格隔开。

输出

对于每组测试数据，如果能找到符合要求的B组和C组，输出"Yes";如果找不到，输出"No"。

数据范围

1 ≤t≤500,2≤n≤100,1≤ai≤10^4

输入样例

2
3
2 1 3
4
2 8 6 4

输出样例

Yes
No