거짓말 탐지기 (작은 입력)

먼 바다의 섬 Googlia에는 도시가 두 개 있다. Truthtown 주민은 언제나 참말만 하고, Liarville 주민은 언제나 거짓말만 한다. Googlia를 답사하다가 주민 $N$명을 만났고, 각자가 어느 도시 출신인지 알아내려 한다.

먼저 이 사람들에게 1번부터 $N$번까지 번호를 매긴다. 그다음 한 명씩 심문해서 진술 $M$개를 아래 약식 표기로 기록한다.

각 사람이 어느 도시 출신인지 추론하라. 모든 진술과 모순되지 않는 배정이 적어도 하나 존재함이 보장된다.

예를 들어 진술이 1 D 2 3, 1 D 2 4, 1 D 3 4, 2 L 1 이렇게 네 개라고 하자. 그러면 다음과 같이 추론한다.

• 도시가 둘뿐이므로 2번, 3번, 4번이 서로 모두 다른 도시 출신일 수는 없다.
• 그러므로 1번의 진술 중 적어도 하나는 거짓이다.
• 그러므로 1번은 Liarville 출신이고, 1번의 진술은 전부 거짓이다.
• 그러므로 2번, 3번, 4번은 모두 같은 도시 출신이다.
• 2번의 진술은 참이므로 2번은 Truthtown 출신이다.
• 그러므로 3번과 4번도 Truthtown 출신이다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 테스트 케이스가 $T$개 주어진다. 각 테스트 케이스의 첫 줄에는 정수 $N$과 $M$이 공백으로 구분되어 주어진다. 이어지는 $M$개의 줄에는 주민 한 명의 진술이 위 표기법으로 한 줄에 하나씩 주어진다.

제한

• $1 \le T \le 100$
• $1 \le N \le 10$
• $1 \le M \le 500$
• $1 \le i, j, k \le N$
• 한 진술 안에서 $j$와 $k$는 서로 다르다.

각 테스트 케이스마다 Case #x: y1 y2 ... yN 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y_i$는 $i$번 사람이 어느 도시 출신인지 나타내는 문자 하나다. 문자 $N$개는 공백 하나로 구분한다.

• 주어진 진술로부터 $i$번 사람이 반드시 Truthtown 출신이라는 결론이 나오면 $y_i$는 T다.
• 반드시 Liarville 출신이라는 결론이 나오면 $y_i$는 L이다.
• 주어진 진술만으로는 어느 도시인지 결정할 수 없으면 $y_i$는 -다.