题目描述

有 $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，表示是否存在一种方案满足对应的测试数据。

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

YES
NO

提示

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