题目描述

初始所有巧克力棒都在盒内，桌面为空。TBL先手，两人轮流操作，每步只能二选一：

1. 选择盒内任意非空子集，将这些巧克力棒原样放到桌上；本回合不能吃。
2. 选择桌上一根，吃掉1到其全部长度的整数长度；若吃完，该棒移除。

无法进行合法操作者输，双方都采取最优策略。10局彼此独立，每局都从全盒内开始。

本题是一本通1667的公开本地教学修订版。原规则/样例存在缺项，本版本不称BZOJ1299原版规则或原全范围验收。

输入

10局，每局第一行N，第二行N个长度L。1≤N≤5，1≤L≤6。

输出

10行：若TBL先手必胜输出NO，否则输出YES。这个反向约定沿用原文字说明。

输入样例

3
5 4 3
5
1 6 1 3 3
2
3 6
3
3 1 4
2
3 6
4
3 6 5 3
3
2 2 3
3
3 4 6
4
1 4 4 3
5
2 1 1 5 6

输出样例

YES
NO
YES
YES
YES
NO
NO
YES
NO
NO