该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个包含$n$个整数的数组，这些整数分别是$a_1, a_2, \dots, a_n$。你需要将这$n$个整数分成两组，称为B组和C组，使得B组中所有整数的和与C组中所有整数的和的乘积是一个奇数。

输入格式

输入包含多组测试数据。

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

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

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

第二行是$n$个整数$a_1, a_2, \dots, a_n$，它们之间用空格隔开。

输出格式

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

2
3
2 1 3
4
2 8 6 4

Yes
No

说明/提示

数据范围

• 对于 100% 的数据，$1 \leq t \leq 500, 2 \leq n \leq 100, 1 \leq a_i \leq 10^4$。