runtah

#include <cstdio>
#include <iostream>
#include <vector>
#include <string>

using namespace std;

bool isOdd(int val) {
 if (val & 1) return true; // bitwise checking
 else return false;
}
int counts[1000]; // only a - z is significant
int main( ) {

 //freopen("j.input.txt","r",stdin);
 //freopen("j.analysis.txt","w",stdout);

 int test, kase=1;
 string inputstr;

 cin >> test;

 while (test--) {

 cin >> inputstr;

 int palindromes=0;
 for (int i = 0 ; i<inputstr.size() ; i++) {
 for (int ii = a ; ii<=z ; ii++) counts[ii] = 0;
 int odds = 0;
 for (int j=i ; j<inputstr.size() ; j++) {
 counts[inputstr[j]]++;

 if ( isOdd(counts[inputstr[j]]) ) odds++;
 else odds--;
 int rangeLength = j-i+1;
 if ( isOdd(rangeLength) && odds==1 ) palindromes++;
 if ( !isOdd(rangeLength) && odds==0 ) palindromes++;
 }
 }
 cout << "Case " << kase++ << ": " << palindromes << endl;
 }

 return 0;
}