명탐정 코난

코난은 ACM이라는 도시의 탐정이다. 얼마 전 ACM 시립대학교 도서관에서 희귀 도서 한 권이 도난당했다. 도난이 일어난 날 여러 학생이 도서관을 다녀갔다. 각 학생은 딱 한 번 도서관에 들어와 일정한 연속된 시간 동안 머문 뒤 나갔다.

두 학생이 같은 시간에 도서관에 함께 있었다면 둘 중 적어도 한 명은 다른 한 명을 보았다고 가정한다. 코난은 그날 도서관에 다녀간 모든 학생을 만나 각자 도서관 안에서 누구를 보았는지 물었다. 이제 그는 수집한 증언이 이 가정 아래에서 실제로 있을 수 있는 방문 상황과 맞아떨어질 수 있는지 판단하려 한다.

예를 들어 네 학생이 도서관을 다녀갔고 증언이 다음과 같다고 하자.

• 학생 1은 학생 4와 학생 2를 보았다.
• 학생 2는 학생 3을 보았다.
• 학생 3은 학생 2와 학생 4를 보았다.
• 학생 4는 학생 1을 보았다.

이 증언은 일어날 수 없다. 학생 2와 학생 4는 서로를 보지 못했으므로 두 사람의 방문 시간은 겹치지 않으며 서로 다른 시간에 도서관에 있었다. 그런데 학생 1은 두 사람을 모두 보았으므로 학생 1의 방문 시간은 학생 2의 시간, 학생 4의 시간과 각각 겹쳐야 한다. 학생 3도 마찬가지다. 그러면 학생 1과 학생 3은 같은 순간에 도서관에 함께 있을 수밖에 없고, 따라서 둘 중 적어도 한 명은 다른 한 명을 보았어야 한다. 그러나 둘 다 서로를 보지 못했다고 했으므로 모순이다.

또 다른 예로 세 학생이 다녀갔고 증언이 다음과 같다고 하자.

• 학생 1은 학생 3과 학생 2를 보았다.
• 학생 2는 학생 1을 보았다.
• 학생 3은 학생 2를 보았다.

이 증언은 일어날 수 있다. 예를 들어 세 학생이 모두 같은 시간에 도서관에 함께 있었다면 이 상황이 성립한다.

주어진 증언에 대해, 위 가정 아래에서 그러한 상황이 실제로 있을 수 있는지 판단하는 프로그램을 작성하라.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스는 다음과 같은 형식이다.

각 테스트 케이스의 첫 줄에는 학생 수를 나타내는 정수 $n$이 주어지며 $1 \le n \le 200$이다. 이어지는 $n$개의 줄은 증언을 나타낸다. 그중 $i$번째 줄은 학생 $i$가 보았다고 말한 학생의 수 $k$로 시작하고, 그 뒤에 그 $k$명의 학생 번호가 이어진다. 학생 $i$가 아무도 보지 못했다면 그 줄에는 $0$만 주어진다. 학생은 $1$번부터 $n$번까지 번호가 매겨지며, 한 줄의 정수들은 공백으로 구분된다.

각 테스트 케이스마다 정확히 한 줄을 출력한다. 증언이 실제 방문 상황과 맞아떨어질 수 있으면 YES를, 그렇지 않으면 NO를 출력한다.