배드 호스

악의 사악한 연맹의 지도자인 Bad Horse에게는 처리해야 할 문제가 많다. 최근 연맹에서는 지나치게 많은 말다툼과 배신이 벌어졌고, 그 정도가 너무 심해져서 Bad Horse는 문제를 일으키는 구성원들을 서로 떼어 놓기 위해 연맹을 두 부서로 나누기로 했다. 죄악의 서러브레드인 Bad Horse는 연맹 구성원들을 어떻게 나눌지 직접 알아내는 데 자신의 귀중한 시간을 쓸 생각이 없다. 바로 그 일을 위해 그의 충성스러운 부하인 당신이 있는 것이다.

제한

시간 제한: 테스트 세트당 60초. 메모리 제한: 1 GB. 1 ≤ T ≤ 100. 각 구성원의 이름은 영문자와 밑줄 문자로만 구성된다. 이름은 대소문자를 구분한다. 같은 테스트 케이스에서 동일한 쌍은 두 번 이상 등장하지 않는다. 각 쌍에는 서로 다른 두 연맹 구성원이 포함된다.

소규모 데이터 세트

1 ≤ M ≤ 10.

대규모 데이터 세트

1 ≤ M ≤ 100.

입력의 첫 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다. 각 테스트 케이스는 문제를 일으키는 연맹 구성원 쌍의 수인 양의 정수 M이 한 줄에 단독으로 주어지며 시작한다. 다음 M개의 줄에는 각각 하나의 공백으로 구분된 이름 한 쌍이 주어진다.

각 테스트 케이스마다 "Case #x: y"을 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호이며(1부터 시작), y는 입력에 언급된 연맹 구성원들을 문제를 일으키는 쌍이 어느 그룹에도 함께 포함되지 않도록 두 그룹으로 나눌 수 있는지에 따라 "Yes" 또는 "No"이다.