마그네토 자석

2050년, 지구의 연구진이 마그네토 문명에서 온 메시지를 해독했다. 마그네토는 빛보다 빠르게 이동하는 스타게이트 기술을 넘겨주려 하지만, 그 전에 지구인이 그 기술을 다룰 자격이 있는지 확인하려고 다음 문제를 냈다.

스타게이트의 부품 하나는 마그네토 자석을 한 줄로 이어 붙여 만든 직선이다. 마그네토 자석은 지구의 자석과 다르다.

• 자석마다 서로 반대인 두 끝이 있고, 각 끝의 극성은 $1$ 이상 $25$ 이하의 정수 하나다.
• 한 자석의 두 끝이 같은 극성일 수도 있다.
• 극성이 같은 두 끝은 서로 붙는다. 극성이 다른 두 끝도 서로 붙지만, 닿는 순간 자석이 파괴된다.

그래서 자석을 한 줄로 이어 붙일 때 맞닿는 두 끝의 극성은 반드시 같아야 한다.

마그네토는 자석 구성을 여러 개 보내면서, 각 구성의 자석을 하나도 남기지 않고 모두 써서 한 줄로 이어 붙였을 때 줄의 첫 끝과 마지막 끝의 극성을 같게 만들 수 있는지 묻는다. 자석을 놓는 순서와 각 자석의 방향은 마음대로 정할 수 있다.

구성마다 그런 배열이 가능한지 판정하라.

첫 줄에 테스트 케이스의 개수 $N$ $(1 \le N \le 100)$이 주어진다.

각 테스트 케이스의 첫 줄에는 자석의 개수 $M$ $(1 \le M \le 1000)$이 주어진다. 이어지는 $M$개의 줄에는 자석 하나의 두 끝 극성을 나타내는 두 정수가 주어진다. 극성은 모두 $1$ 이상 $25$ 이하의 정수다.

각 테스트 케이스마다 한 줄씩 출력한다. 조건에 맞는 배열이 가능하면 Case #n: Yes, 불가능하면 Case #n: No 형식으로 출력한다. 여기서 $n$은 입력에 주어진 순서대로 $1$부터 시작하는 테스트 케이스 번호다. Case #n: 뒤에는 공백 한 칸을 둔다.