#P2575. 高手过招

高手过招

题目描述

AKN 玩游戏玩累了,于是他开始和同伴下棋了,玩的是跳棋!对手是 wwx!这两位上古神遇在一起下棋,使得棋局变得玄幻莫测,高手过招,必有一赢,他们都将用最佳策略下棋,现在给你一个 n×20n \times 20 的棋盘,以及棋盘上有若干个棋子,问谁赢?akn 先手!

游戏规则是这样的:

对于一个棋子,能将它向右移动一格,如果右边有棋子,则向右跳到第一个空格,如果右边没有空格,则不能移动这个棋子,如果所有棋子都不能移动,那么将输掉这场比赛。

输入格式

第一行一个 TT,表示 TT 组数据。

每组数据第一行 nn,表示 n×20n \times 20 的棋盘。

接下来 nn 行每行第一个数 mm 表示第 ii 行有 mm 个棋子。

随后跟着 mm 个数 pjp_j 表示第 ii 行的棋子布局。

输出格式

如果 AKN 能赢,则输出 YES,否则输出 NO

2
1
2 19 20
2
1 19
1 18

NO
YES

提示

10%10\% 的数据 T1,n1T \leq 1,n \leq 1

另外 10%10\% 的数据 m1m \leq 1

100%100\% 的数据 T100T \leq 100n1000n \leq 1000m20m \leq 201pj201 \leq p_j \leq 20