다이아몬드 상속 (작은 입력)

클래스 다이어그램을 진단해서 다이아몬드 상속이 있는지 찾아야 한다. 아래 그림은 다이아몬드 상속을 보여 주는 예다. 클래스는 $A$, $B$, $C$, $D$ 네 개이고, $X$에서 $Y$로 향하는 화살표는 클래스 $X$가 클래스 $Y$를 상속한다는 뜻이다.

이 다이어그램에서 $D$는 $B$와 $C$를 모두 상속하고, $B$는 $A$를 상속하며, $C$도 $A$를 상속한다.

$X$에서 $Y$로 가는 상속 경로는 클래스를 나열한 $X, C_1, C_2, \dots, C_n, Y$를 말한다. 여기서 $X$는 $C_1$을 상속하고, $1 \le i \le n-1$인 모든 $i$에 대해 $C_i$는 $C_{i+1}$을 상속하며, $C_n$은 $Y$를 상속한다. $n = 0$이면 경로는 $X, Y$이고, 이는 $X$가 $Y$를 직접 상속하는 경우다. 위 예에서 $D$에서 $A$로 가는 상속 경로는 두 개다. 하나는 $D, B, A$이고 다른 하나는 $D, C, A$이다.

두 클래스 $X$와 $Y$가 있어서 $X$에서 $Y$로 가는 서로 다른 상속 경로가 두 개 이상 존재하면, 그 클래스 다이어그램에 다이아몬드 상속이 있다고 한다. 위 다이어그램이 바로 그런 경우다. 주어진 클래스 다이어그램에 다이아몬드 상속이 있는지 판정하여라.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어지며, 각 테스트 케이스는 클래스 다이어그램 하나를 나타낸다.

각 테스트 케이스의 첫 줄에는 다이어그램에 있는 클래스의 수 $N$이 주어진다. 클래스에는 $1$번부터 $N$번까지 번호가 붙는다. 이어서 $N$개의 줄이 주어진다. 그중 $i$번째 줄은 클래스 $i$가 상속하는 클래스의 개수 $M_i$로 시작하고, 그 뒤에 $1$ 이상 $N$ 이하의 서로 다른 정수 $M_i$개가 주어진다. 이 정수는 클래스 $i$가 상속하는 클래스의 번호다.

다음 두 가지는 가정해도 된다.

• $X$에서 $Y$로 가는 상속 경로가 있으면 $Y$에서 $X$로 가는 상속 경로는 없다.
• 어떤 클래스도 자기 자신을 상속하지 않는다.

제한

• $1 \le T \le 50$
• $1 \le N \le 50$
• $0 \le M_i \le 10$

각 다이어그램마다 한 줄에 Case #x: y 형식으로 출력한다. $x$는 $1$부터 시작하는 테스트 케이스 번호이고, $y$는 다이어그램에 다이아몬드 상속이 있으면 Yes, 없으면 No이다.