배드 호스 (작은 입력 1)

악의 리그를 이끄는 배드 호스는 처리할 골칫거리가 많다. 최근 리그 안에서 말다툼과 배신이 너무 잦아지자, 배드 호스는 사이가 나쁜 회원을 떼어 놓으려고 리그를 두 부서로 나누기로 했다. 죄악의 서러브레드인 배드 호스는 회원을 어떻게 나눌지 직접 따져 볼 만큼 한가하지 않다. 그래서 충직한 부하인 당신에게 그 일을 맡겼다.

사이가 나쁜 회원 쌍의 목록이 주어진다. 목록에 이름이 나오는 회원을 두 부서로 나누되, 어느 부서에도 사이가 나쁜 쌍이 함께 들어가지 않게 할 수 있는지 판정한다. 한쪽 부서가 비어도 된다.

첫 줄에 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 줄에는 사이가 나쁜 쌍의 수 M이 주어지고, 다음 M개의 줄에는 두 회원의 이름이 공백 하나로 구분되어 주어진다.

제한

• 1 ≤ T ≤ 100
• 회원 이름은 영문자와 밑줄로만 이루어진다.
• 이름은 대소문자를 구별한다.
• 한 테스트 케이스 안에서 같은 쌍이 두 번 나오지 않는다.
• 각 쌍의 두 회원은 서로 다르다.
• 1 ≤ M ≤ 10

각 테스트 케이스마다 "Case #x: y" 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 두 부서로 나눌 수 있으면 Yes, 나눌 수 없으면 No이다.