题目描述

小时候的Rarity过年会获得一大笔压岁钱，可是Rarity的家长并不希望RR手上有太多的钱，于是他决定跟Rarity玩一个游戏，规则如下：

桌面上一共有 $n$ 堆一元钱。

双方轮流行动，由家长先行动，每次行动从某一堆钱中拿走若干元（至少一元钱），取走最后一元钱的人拿走全部的钱。

请问Rarity能回属于她的压岁钱吗？

输入描述

第一行为一个整数 $T$（$1 ≤ T ≤ 10^5$），表示测试数据数量。

每个测试用例包含两行。

第一行为一个整数 $n$（$1 ≤ n ≤ 10^5$），

第二行包括 $n$ 个整数 $a_1, a_2, ..., a_n$ 表示第 $i$ 堆有 $a_i$ 元（$1 ≤ a_i ≤ 10^9$）。

保证所有测试用例的 $n$ 的和不超过 $2 \times 10^5$。

输出描述

如果Rarity能拿到压岁钱输出 YES​ ， 否则输出 NO。

输入样例

3
2
1 1
1
1
3
2 2 1

输出样例

YES
NO
NO