糖果游戏

小希开了一家糖果店，做了一个促销活动，如果能在接下来的游戏中赢过小希就可以免费获得糖果，否则就要支付双倍的价钱，游戏规则：客人把要购买的糖果分成$n$堆,之后客人和小希每次可以选择在任意一堆中取走任意数量的糖果，规定谁拿走最后一颗糖果谁就获得胜利 ，因为糖果是客人分的，所以每次都是小希先手。如果小希最终获胜则输出$YES$, 否则输出 $NO$ (注意区分大小写 "Yes" "No" 不会被认为是正确答案)

输入描述：

第一行一个$T\left(1 \leqq T \leqq 1 \times 10^3 \right)$代表有$T$组输入

对于每组输入

一个 $n\left(1 \leqq n \leqq 2 \times 10^5 \right)$ 表示数组的长度，接下来 $n$ 个数，每个数为$a_i\left(1 \leqq a_i \leqq 1 \times 10^5 \right)$

输出描述：

有 $T$ 行输出，如果小希获胜就输出 $YES$ 否则就输出 $NO$；

示例1

输入

2
3
1 1 1
2
2 2

输出

YES
NO