public static void main(String[] args) throws Exception {
		InputStream inputStream = Recicled.class.getResourceAsStream("C-large-practice.in");
		InputStreamReader inputStreamReader = new InputStreamReader(inputStream);
		BufferedReader bf = new BufferedReader(inputStreamReader);
		int cases = Integer.parseInt(bf.readLine());
		for (int i = 0; i < cases; i++) {
			int recicledPairs = Recicled.calculateRecicledPairs(bf.readLine());
			System.out.println(String.format("Case #%1$d: %2$s ", i+1, recicledPairs));
		}
	}