题目描述

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

游戏规则是这样的：

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

输入格式

第一行一个 $T$，表示 $T$ 组数据。

每组数据第一行 $n$，表示 $n \times 20$ 的棋盘。

接下来 $n$ 行每行第一个数 $m$ 表示第 $i$ 行有 $m$ 个棋子。

随后跟着 $m$ 个数 $p_j$ 表示第 $i$ 行的棋子布局。

输出格式

如果 AKN 能赢，则输出 YES，否则输出 NO。

2
1
2 19 20
2
1 19
1 18

NO
YES

提示

$10\%$ 的数据 $T \leq 1,n \leq 1$。

另外 $10\%$ 的数据 $m \leq 1$。

$100\%$ 的数据 $T \leq 100$，$n \leq 1000$，$m \leq 20$，$1 \leq p_j \leq 20$。