Migrated from Lutece 2605 芜湖塔台请求降落

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

经历了上次芜湖塔台请求起飞时的红皮鸭子树事件，芜湖机场立马进行了快速且有效的扩建工程，现在机场拥有很多条跑道，也已经能够安排很多飞机同时起降了。然而由于每天都有不同的跑道需要维护，所以每天只有部分跑道是可用的。

众所周知，由于飞机所在方位和飞行方向的限制，在降落的时候飞机只可能降落到某一条方便降落的跑道。

芜湖机场的每条跑道都有专门的工作人员负责引导飞机降落，而且他们每个人都很喜欢摸鱼。显而易见的是，如果某天有大量航班，以至于当天机场内所有可用的跑道都可能被利用起来，那么就不会有工作人员摸一整天的鱼。

机场领导可不希望有部分工作人员摸一整天鱼，因为这可能会引起同事们的不满，所以领导想到了解决红皮鸭子树事件后声名远扬的你。机场有关同志在领导的安排下秘密给了你芜湖塔台未来某段时间内航班的计划降落情况，希望能知道在这段时间里面，是否存在某天可以通过安排一些飞机降落到特定跑道，使得没有工作人员能够摸一整天鱼。

注意，芜湖机场可能会接纳一些可以垂直起降的航班降落，它们会计入每日总降落航班数量，但不会占用跑道，而是占用私人停机坪。

Input

第一行有一个正整数 $D$ 表示给你的航班计划的总天数。

接下来有 $D$ 组数据，每组数据之间没有空行，代表一天的跑道和航班信息。每组数据构成如下：

第一行有两个正整数 $R$ 和 $N$，分别表示当天机场可用的跑道数量，以及当天计划降落的航班数量。

接下来有 $R$ 行，每行的形式为：$A_i\ B_{i_1}\ B_{i_2} \ldots B_{i_{A_i}}$（$i$ 从 $1$ 到 $R$ 递增），其中 $A_i$ 表示当天方便降落到第 $i$ 条跑道的航班数量为 $A_i$；$B_{i_1},B_{i\_2},\ldots ,B_{i_{A_i}}$ 共 $A_i$ 个数字，分别表示方便降落在第 $i$ 条跑道的航班编号。

注意：机场每天可用的 $R$ 条跑道编号为 $1\sim R$，每天计划降落的 $N$ 次航班编号为 $1\sim N$。

Output

对于给你的航班计划总天数里的每一天，输出一行结果，一共输出 $D$ 行。

每一行输出 YES 表示可以通过安排某些飞机降落到特定跑道，进而杜绝存在工作人员摸一整天的鱼的可能。如果存在有工作人员摸一整天鱼的可能，则输出 NO。

Samples

2
3 3
2 1 3
2 1 3
1 1
3 3
3 1 2 3
2 1 2
1 1

NO
YES

Constraints

$1 \le R \le 100$，$1 \le N \le 300$，$0 \le A_i \le N$，$1 \le B_{i_{A_i}} \le N$。

Note

样例里一共有两天的数据。

在第一天里，$1$ 号航班可以降落在 $1,2,3$ 跑道，$3$ 号航班可以降落在 $1,2$ 跑道，而 $2$ 号航班属于垂直起降的航班，并不会占用跑道。因此，不可能在这天利用上 $3$ 条跑道。

在第二天里，$1$ 号航班可以降落在 $1,2,3$ 跑道，$2$ 号航班可以降落在 $1,2$ 跑道，$3$ 号航班可以降落在 $1$ 跑道，所以可以安排他们分别降落在 $3,2,1$ 跑道，以实现当天 $3$ 条可用跑道均利用上。

Resources

2021 UESTC ICPC Training for Graph