课程

题目描述

有 $n$ 个人与 $m$ 个教室。其中,可以在第 $i$ 个教室上课的学生有 $k_i$ 个,编号分别为 $p_{i,j}$。每个学生都有至少一个教室**可以**上课,并且每个学生**只能**在一个教室上课。 现在询问是否存在一种方案,使得每个教室里至少有一名学生。若可以满足要求,输出 `YES`,否则输出 `NO`。

输入输出格式

输入格式


第一行是数据组数 $T$,满足 $T\leq 10$。 对于每一组数据,第一行是两个整数 $m,n$(注意输入顺序)。接下来 $m$ 行,第一个数是 $k_i$,后面 $k_i$ 个数 $p_{i,j}$ 表示第 $p_{i,j}$ 名学生可以在第 $i$ 个教室上课。

输出格式


每行一个字符串 `YES` 或 `NO`,表示是否存在一种方案满足对应的测试数据。

输入输出样例

输入样例 #1

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

输出样例 #1

YES
NO

说明

$n\leq 2\times 10^4,m\leq 2\times 10^4,T\leq 10$。