요일

아키텍트는 $M$개의 우주로 이루어진 다중우주를 만들었다. 각 우주마다 요일이 따로 정해져 있다. 아키텍트에게는 $N$개의 버튼도 있다. 각 버튼은 특정 우주들의 집합과 연결되어 있으며, 버튼을 누르면 연결된 모든 우주의 요일이 하루씩 앞으로 간다.

아키텍트는 궁금하다. 버튼을 어떤 순서로 누르더라도 도달할 수 없는 요일 배치가 존재하는가? 아키텍트가 이 문제를 풀도록 도와 달라.

모든 우주는 지구의 요일을 사용한다. 월요일, 화요일, 수요일, 목요일, 금요일, 토요일, 일요일 순서이다. 요일이 하루 앞으로 가면 월요일은 화요일이 되고, 화요일은 수요일이 되며, 이런 식으로 바뀌고, 일요일은 월요일이 된다.

아키텍트는 어떤 버튼이든 원하는 만큼, 원하는 순서로 누를 수 있다. 버튼을 누르면 연결된 모든 우주가 즉시 동시에 바뀐다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1 \le T \le 500$). 각 테스트 케이스가 이어진다.

각 테스트 케이스의 첫 줄에는 버튼의 개수 $N$과 우주의 개수 $M$이 주어진다 ($1 \le N,M \le 500$).

두 번째 줄에는 각 우주의 초기 요일이 주어진다. 우주는 1번부터 $M$번까지 번호가 매겨지며, 요일도 같은 순서로 적혀 있다.

이어서 버튼마다 한 줄씩 연결 정보가 주어진다. 첫 번째 수 $K$는 그 버튼에 연결된 우주의 개수이고 ($0 \le K \le M$), 뒤따르는 $K$개의 수가 그 우주들의 번호이다. 각 버튼에 주어지는 번호는 모두 서로 다르다.

모든 테스트 케이스를 합쳐 버튼은 500개 이하이고, 우주는 500개 이하이다.

각 테스트 케이스에 대해 답을 한 줄에 하나씩 출력한다.

$7^M$가지 요일 배치를 모두 얻을 수 있으면 NO를 출력한다. 그렇지 않으면 YES를 출력하고, 이어서 도달할 수 없는 요일 배치 하나를 공백으로 구분하여 출력한다.