#1984 시말서

33  1 s   128 MB  

Description

 

뛰어난 폴리실리콘기술력으로 유명한 회사 APC(애드바이미 폴리실리콘, AdbyMe Polysilicon Company)는 재벌그룹 AdbyMe 의 자회사이다.
어느날 APC R&D 센터에 전화가 왔다
 
APC 연구원
APC R&D 센터입니다. 무엇을 도와드릴까요?
 
니콜라
나 애드바이미 니콜란데 지금 전화 받는 사람 이름이 뭐요?
 
APC 연구원
네?
 
니콜라
아니 애드바이미 니콜라가 이름을 묻는 데 대답을 안 해?
 
화가 난 니콜라는 자신과 통화한 APC 연구원을 좌천시키기로 했다.
그러나 그 어떤 APC 연구원도 자신이 니콜라와 통화했다고 솔직하게 말하지 않았다.
좌천시킬 연구원을 정하지 못하게 된 니콜라는 매우 화가 났고 시말서 한 장을 APC 연구원에게 주고 다음 날까지 알아서 한 명이 써오라고 했다. 니콜라는 시말서를 써 온 연구원이 실제로
자신과 통화한 연구원인지에 상관 없이 좌천시킬 것이라고 말했다.
갑을관계에서 아무런 힘이 없는 APC 연구원들은 이런 어처구니 없는 이유로 시말서를 어쩔 수 없이 작성하게 되었다.
하지만 야망이 넘치는 APC 연구원들은 오히려 이 기회에 자신보다 유능하다고 생각하는 동료 연구원을 좌천시키기로 마음먹는다.
연구원들은 시말서를 다음과 같은 규칙으로 다른 사람한테 떠넘긴다.
 
· 시말서가 자신한테 왔을 때 자신보다 유능하다고 생각 되는 연구원에게 떠넘긴다.
· 자신보다 유능하다고 생각 되는 연구원이 여럿이고 절대로 시말서가 자신에게 돌아오지
않게 할 방법이 있다면 그 방법으로 떠넘긴다.
· 자신보다 유능하다고 생각 되는 연구원이 여럿이지만 어떤 연구원에게 떠넘기든 시말서가 자신에게 돌아오지 않게 할 방법이 없는 경우엔 시말서가 돌아올 확률을 따지지 않고 단순히 유능하다고 생각 되는 연구원 중 아무에게나 떠넘긴다. (연구원들은 확률에 의존하지 않는다.)
· 자신보다 유능한 연구원이 하나도 없는 경우 스스로 시말서를 쓰고 니콜라에게 좌천당한다.
 
연구원의 수와 각 연구원이 유능하다고 생각하는 연구원의 리스트가 주어졌을 때 다음 날에 시말서를 쓰고 니콜라에게 좌천당할 경우의 수가 있는 연구원들을 구해보자.

Input

 

첫 번째 줄에는 테스트케이스 수 T 가 들어옵니다.
테스트케이스의 첫 번째 줄에는 연구원의 수 N 이 들어옵니다.
그 후에는 각 연구원이 유능하다고 생각하는 연구원의 리스트가 주어집니다.
유능하다고 생각하는 연구원의 리스트는 리스트의 길이 M_i 과 M_i 개의 연구원으로 구성됩니다.
연구원은 1 부터 시작해서 N 까지 번호로 구성됩니다.
 
제약조건
(1 ≤ T ≤ 100)
(1 ≤ N ≤ 100)
(0 ≤ M_i < N)
자기 자신을 유능하다고 생각하는 연구원은 없습니다.

Output

각 줄에 좌천당할 경우의 수가 있는 연구원들을 오름차순으로 공백으로 구분하여 출력하세요.

Sample Input

Sample Output

4
4
1 2
1 3
1 4
0
4
1 2
1 3
1 4
1 2
4
1 2
1 1
1 4
1 3
8
0
2 3 4
1 5
1 8
1 2
3 2 5 7
1 8
1 4
4
2 3 4
1 2 3 4
1 4 8

Source

2012 Ajou Programming Contest, Division 1