반복 게임 (라지)

페글라와 오마르는 매일 게임을 한다. 그런데 이제 알고 있는 게임에 모두 싫증이 나서 새 게임을 직접 만들기로 했고, 그 게임에 "The Repeater"라는 이름을 붙였다.

두 사람이 하는 게임이다. 페글라가 문자열 $N$개를 적는다. 오마르는 아래 두 가지 동작만 사용해서 모든 문자열을 똑같이 만들어야 하고, 동작 횟수는 최소여야 한다. 동작을 한 번도 하지 않아도 된다.

• 아무 문자열에서 문자 하나를 골라 바로 뒤에 같은 문자를 하나 더 붙인다. 예를 들어 한 번의 동작으로 "abc"를 "abbc"로 바꿀 수 있다. 문자 'b'를 반복한 것이다.
• 아무 문자열에서 서로 붙어 있으면서 같은 문자 두 개를 골라 그중 하나를 지운다. 예를 들어 한 번의 동작으로 "abbc"를 "abc"로 바꿀 수 있지만, "bbc"로 바꿀 수는 없다.

두 동작은 서로 독립이다. 첫 번째 동작 다음에 반드시 두 번째 동작이 와야 한다거나 그 반대여야 한다는 규칙은 없다.

주어진 문자열을 모두 같게 만들 수 있는지 판정하고, 가능하면 최소 동작 횟수를 구해서 오마르가 이기도록 도와라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 테스트 케이스가 $T$개 주어진다. 각 테스트 케이스의 첫째 줄에는 문자열의 개수 $N$이 주어지고, 다음 $N$개의 줄에 문자열이 한 줄에 하나씩 주어진다. 문자열은 모두 비어 있지 않으며 영어 소문자 'a'부터 'z'까지로만 이루어진다.

제한

• $1 \le T \le 100$
• $2 \le N \le 100$
• 각 문자열의 길이는 1 이상 100 이하이다.

각 테스트 케이스마다 "Case #x: y" 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 모든 문자열을 같게 만드는 최소 동작 횟수이다. 모든 문자열을 같게 만드는 방법이 없으면 $y$ 자리에 Fegla Won을 출력한다.