题目描述

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

游戏规则是这样的：

游戏双方轮流行动。对于位于 $(i,j)$ 的一个棋子，若存在列号 $l > j$ 使得 $(i,l)$ 处无棋子，则它可以移动至满足该条件的最小 $l$ 处；否则此棋子无法移动。轮到某方时，若其无法移动任何棋子，那么其将输掉这场比赛。

输入格式

第一行一个 $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$。