#include<bits/stdc++.h>
using namespace std;#definedbdouble#definelllonglong#definescscanf#defineprprintf#definefifirst#definesesecond#definepbpush_back#definem_pmake_pair#definePirpair<int,int>#defineinf0x3f3f3f3f#defineINF0x3f3f3f3f3f3f3f3f/*==========ACMer===========*/constint N =105;char s[N];int dp[N][N];intmain(){int T, cas =1;sc("%d",&T);while(T --){sc("%s", s +1);int n =strlen(s +1);memset(dp,0,sizeof dp);for(int k =2; k <= n; k ++){for(int i =1; i <= n - k +1; i ++){int j = i + k -1;if(s[i]== s[j])
dp[i][j]= dp[i +1][j -1];else
dp[i][j]=min(dp[i +1][j], dp[i][j -1])+1;}}pr("Case %d: %d\n", cas ++, dp[1][n]);}return0;}