public static void main(String[] args) throws NumberFormatException, IOException {
		InputStream inputStream = Googlers.class.getResourceAsStream("B-large-practice.in");
		InputStreamReader inputStreamReader = new InputStreamReader(inputStream);
		BufferedReader br = new BufferedReader(inputStreamReader);
		int numCases = Integer.parseInt(br.readLine()); 
		for (int i = 0; i < numCases; i++) {
			Googlers googlers = new Googlers(br.readLine());
			System.out.println(String.format("Case #%1$d: %2$s ", i+1, googlers.calculateTripletsBestResult()));
		}
		br.close();
		inputStreamReader.close();
		inputStream.close();
	}