다이아몬드 상속 (라지)

클래스 다이어그램을 점검해 다이아몬드 상속이 있는지 판정한다. 아래 그림은 클래스 $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 1000$
• $0 \le M_i \le 10$

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