Albocede DNA

제한

메모리 제한: 1 GB. 1 ≤ T ≤ 20.

소규모 데이터 세트 (테스트 세트 1 - 공개)

시간 제한: 30초. 1 ≤ S의 길이 ≤ 50.

대규모 데이터 세트 (테스트 세트 2 - 비공개)

시간 제한: 120초. 1 ≤ S의 길이 ≤ 500.

입력의 첫 번째 줄에는 테스트 케이스의 수 T가 주어진다. 다음 T개의 각 줄에는 a, b, c, d 문자로만 이루어진 문자열 S가 주어진다.

각 테스트 케이스마다 "Case #x: y"를 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호이며(1부터 시작), y는 $x^{th}$번째 테스트 케이스의 출력이다.