[LLH邀请赛]巧克力棒

TBL 和 X 用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根已取出的巧克力棒吃掉正整数长度。TBL 先手，两人轮流操作，无法操作的人输。

他们以最佳策略一共进行了 $10$ 轮（每次一盒）。你能预测胜负吗？

输入格式

输入数据共 $20$ 行。

第 $2i-1$ 行一个正整数 $N_i$，表示第 $i$ 轮巧克力棒的数目。

第 $2i$ 行 $N_i$ 个正整数 $L_{i,j}$，表示第 $i$ 轮各根巧克力棒的长度。

输出格式

输出数据共 $10$ 行，每行输出 YES 或 NO，表示 TBL 是否会赢：若 TBL 获胜则输出 NO，否则输出 YES。

样例输入

3
11 10 15
5
13 6 7 15 3
2
15 12
3
9 7 4
2
15 12
4
15 12 11 15
3
2 14 15
3
3 16 6
4
1 4 10 3
5
8 7 7 5 12

样例输出

YES
NO
YES
YES
YES
NO
YES
YES
YES
NO

数据范围

• $20\%$ 的分数，$N\le 5$，$L\le 100$；
• $40\%$ 的分数，$N\le 7$；
• $50\%$ 的分数，$L\le 5000$；
• $100\%$ 的分数，$N\le 14$，$L\le 10^9$。

来源与许可

本题为 LLH 邀请赛试题「巧克力棒」，题面与测试数据整理自 BZOJ 1299。

样例 1

输入

3
11 10 15
5
13 6 7 15 3
2
15 12
3
9 7 4
2
15 12
4
15 12 11 15
3
2 14 15
3
3 16 6
4
1 4 10 3
5
8 7 7 5 12

输出

YES
NO
YES
YES
YES
NO
YES
YES
YES
NO