### 问题描述 在一个遥远的星球上，小然发现了一种神奇的矿石——能量石，它能给星球带来强大的能量。但是，只有当两种不同的矿石合成，其能量之积为奇数时，才能发挥最大的能量。 小然有一袋能量石，每颗石头的能量值。他想知道是否可以将这袋石头中分为两组非空的石头，使得两组石头的能量和相乘的结果为奇数？ 注意： 1. 每颗石头必须属于其中一组，不能同时属于两个组； ### 输入格式 输入的第一行包含一个整数 $$T$$，表示测试用例的数量。 每个测试用例包括两行： - 第一行包含一个整数 $$N$$，表示小然的袋子里的石头数量。 - 第二行包含 $$N$$ 个空格分隔的整数 $$A_1, A_2, ..., A_N$$，表示每颗石头的能量值。 ### 输出格式 对于每个测试用例，如果可以选择出符合条件的两组石头，就输出 `YES`；否则，输出 `NO`。 ### 样例输入 ```text 4 4 1 1 2 2 6 1 2 4 6 8 10 2 3 5 3 1 3 5 ``` ### 样例输出 ```text YES NO YES NO ``` ### 说明 测试用例 1：小然可以选择石头 $1$ 和石头 $3$ 为一组，石头 $2$ 和石头 $4$ 为一组，两组的能量和分别为 $3$ 和 $3$，他们的乘积为奇数 $9$。 ### 评测数据范围 $1 \leq T \leq 10^3$。 $2 \leq N \leq 10^5$。 $1 \leq A_i \leq 10^9$。 所有测试用例的 $N$ 之和不超过 $10^5$。