蓝桥 小明的游戏 反nim 博弈论

题目描述
蓝桥公司给他们的员工准备了丰厚的奖金，公司主管小明并不希望发太多的奖金，他想把奖金留给智慧的人，于是他决定跟每一个员工玩一个游戏，规则如下：
桌面上一共有 n 堆一元钱双方轮流行动，由小明先行动，每次行动从某一堆钱中拿走若干元（至少一元钱），取走最后一元钱的人落败。
请问员工们能拿到奖金吗？
输入描述
第一行为一个整数 T，表示测试数据数量。
每个测试用例包含俩行。第一行为一个整数 n ， 第二行包括 n 个整数 a1​,a2​...an​ 表示第 ii 堆有 a_iai​ 元。
（1 /leq T, n /leq 10^5, 1 /leq a_i /leq 10^91≤T,n≤105,1≤ai​≤109 ）
保证所有测试用例的 nn 的和不超过 2 /times 10^52×105。
输出描述
如果员工能拿到奖金输出 YES​ ， 否则输出 NO。
输入输出样例
示例 1

输入

3
2
1 1
2
2 2
3
2 2 1

输出

NO
YES
NO

运行限制
最大运行时间：1s

蓝桥 小明的游戏 反nim 博弈论最先出现在Python成神之路。