#include <iostream>
#include <string>

using namespace std;

int main(){
  int num_cases;
  cin >> num_cases;
  for(int cur_case = 1; cur_case <= num_cases; cur_case++){
    string command;
    cin >> command;
    int best = command.size();
    for(int i = 0; i < command.size(); i++){
      for(int j = i+1; j < command.size(); j++){
	string macro = command.substr(i,j-1+1);
	int loc = 0;
	int cur_size = command.size();
	while(command.find(macro,loc) != string::npos){
	  loc = command.find(macro, loc);
	  cur_size = cur_size - macro.size()+1;
	  loc=loc+macro.size();

	}

	cur_size = cur_size + macro.size();
	if(cur_size < best)
	  best = cur_size;
      }
    }
    cout << "Case " << cur_case << ": " << best << endl;
  }
  return 0;
}