import java.util.*;

public class OneA {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		int n = in.nextInt();
		for(int i = 0; i < n; i++)
		{
			int additional = 0;
			int clapping = 0;
			int max = in.nextInt();
			String nums = in.next();
			
			for(int pos = 0; pos < max; pos++)
			{
				char c = nums.charAt(pos);
				clapping += Integer.parseInt(Character.toString(c));
				
				while(clapping < pos + 1)
				{
					clapping++;
					additional++;
				}
			}
			
			System.out.println("Case #" + (i + 1) + ": " + additional);
		}
		in.close();
	}
}