#P2417. 课程

课程

题目描述

nn 个人与 mm 个教室。其中,可以在第 ii 个教室上课的学生有 kik_i 个,编号分别为 pi,jp_{i,j}。每个学生都有至少一个教室可以上课,并且每个学生只能在一个教室上课。

现在询问是否存在一种方案,使得每个教室里至少有一名学生。若可以满足要求,输出 YES,否则输出 NO

输入格式

第一行是数据组数 TT,满足 T10T\leq 10

对于每一组数据,第一行是两个整数 m,nm,n(注意输入顺序)。接下来 mm 行,第一个数是 kik_i,后面 kik_i 个数 pi,jp_{i,j} 表示第 pi,jp_{i,j} 名学生可以在第 ii 个教室上课。

输出格式

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

2
3 3
3 1 2 3
2 1 2
1 1
3 3
2 1 3
2 1 3
1 1
YES
NO

提示

n2×104,m2×104,T10n\leq 2\times 10^4,m\leq 2\times 10^4,T\leq 10