高手过招

题目描述

AKN 玩游戏玩累了,于是他开始和同伴下棋了,玩的是跳棋!对手是 wwx!这两位上古神遇在一起下棋,使得棋局变得玄幻莫测,高手过招,必有一赢,他们都将用最佳策略下棋,现在给你一个 $n \times 20$ 的棋盘,以及棋盘上有若干个棋子,问谁赢?akn 先手! 游戏规则是这样的: 对于一个棋子,能将它向右移动一格,如果右边有棋子,则向右跳到第一个空格,如果右边没有空格,则不能移动这个棋子,如果所有棋子都不能移动,那么将输掉这场比赛。

输入输出格式

输入格式


第一行一个 $T$,表示 $T$ 组数据。 每组数据第一行 $n$,表示 $n \times 20$ 的棋盘。 接下来 $n$ 行每行第一个数 $m$ 表示第 $i$ 行有 $m$ 个棋子。 随后跟着 $m$ 个数 $p_j$ 表示第 $i$ 行的棋子布局。

输出格式


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

输入输出样例

输入样例 #1

2
1
2 19 20
2
1 19
1 18

输出样例 #1

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$。