즐거운 색칠

'즐거운 색칠' 문제는 다음과 같이 정의된다.

유한 집합 $U$와, 각 크기가 3 이하인 부분집합 $S_1, S_2, \dots, S_m \subseteq U$ (즉 $\left| S_i \right| \le 3$)가 주어진다.

$U$의 각 원소를 두 색 ${ \mathrm{RED}, \mathrm{BLUE} }$ 중 하나로 칠하는 함수 $f : U \mapsto { \mathrm{RED}, \mathrm{BLUE} }$ 를 생각하자. 모든 $i$에 대해 집합 $S_i$의 원소가 전부 같은 색이 되지는 않도록(즉, 적어도 한 원소는 나머지와 다른 색이 되도록) 칠할 수 있는지 판단하는 것이 목표다.

이러한 함수 $f$가 존재하는지 판별하는 프로그램을 작성하시오.

$U = { x_1, x_2, \dots, x_n }$ 이다.

첫째 줄에 테스트 케이스의 개수 $k$가 주어진다. 각 테스트 케이스는 빈 줄로 구분된다.

각 테스트 케이스의 첫째 줄에는 두 정수 $n$과 $m$이 주어진다. 이어지는 $m$개의 줄 중 $i$번째 줄에는 집합 $S_i$에 속하는 원소들의 번호가 공백으로 구분되어 주어진다. 번호 $j$는 원소 $x_j$를 뜻하며, 각 번호는 $1$ 이상 $n$ 이하이다.

각 테스트 케이스마다 조건을 만족하는 함수 $f$가 존재하면 Y를, 존재하지 않으면 N을 출력한다. 모든 테스트 케이스의 답을 순서대로 공백 없이 한 줄에 이어 붙여 출력한다.

• $1 \le k \le 13$
• $4 \le n \le 22$
• $3 \le m \le 111$
• $\left| S_i \right| \le 3$