### 问题描述 小蓝是一位魔法师，他有一些宝石，每个宝石都有一个魔力值。 现在，他想要将这些宝石魔力值的和变成奇数。 他可以进行多次操作，每次操作可以选择两个不同的宝石，将其中一个宝石的魔力值赋值给另一个宝石，或者将两个宝石的魔力值互换。小蓝想知道是否能通过这些操作将宝石魔力值的和变成奇数。 请你帮助小蓝解决这个问题。 ### 输入格式 第一行包含一个整数 $t$（$1\leq t \leq 10^2$），表示测试用例的数量。 接下来 $2t$ 行，每两行表示一个评测数据，每个测试用例的格式如下： - 第一行包含一个整数 $n$（$1\leq n \leq 3\times 10^3$），表示宝石的数量。 - 第二行包含 $n$ 个整数 $a_1,a_2,\cdots, a_n$（$1\leq a_i \leq 10^9$），分别表示每个宝石的魔力值。 ### 输出格式 对于每个测试用例，输出一行结果，如果能通过多次操作将宝石的魔力值和变成奇数，则输出 `YES`，否则输出 `NO`。 ### 样例输入 ``` 2 5 1 2 3 4 5 3 2 4 6 ``` ### 样例输出 ``` YES NO ```