题目描述

原题来自：BZOJ 1299

TBL 和 X 用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL 先手两人轮流，无法操作的人输。他们以最佳策略一共进行了 $\red{ 10 }$轮（每次一盒）。你能预测胜负吗？

输入格式

输入数据共$\red{ 20}$ 行。第$\red{ 2i-1 }$行一个正整数 $\red{N_i​}$，表示第$\red{ i }$轮巧克力棒的数目。第$\red{ 2i}$ 行$\red{ N_i }$个正整数$\red{ L_{i,j}}$，表示第$\red{ i }$轮巧克力棒的长度。

输出格式

输出数据共 $\red{10}$行。每行输出 YES 或 NO，表示 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

数据范围与提示

对于$\red{ 20\%}$ 的数据，$\red{N\le 5}$,$\red{L\le 100}$； 对于$\red{ 40\% }$的数据，$\red{N\le 7}$； 对于$\red{ 50\%}$ 的数据，$\red{L\le 5000}$； 对于全部数据，$\red{N\le 14}$,$\red{L\le 10^9}$。