#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
char getchar();
int /*<<< orphan*/ printf(char *, long long, int);
int /*<<< orphan*/ scanf(char *, ...);
int main() {
  int t;
  long long int i, j, k, l, Smax, sum, res;
  char ch;
  scanf("%d", &t);
  for (l = 1; l <= t; l++) {
    int count = sum = i = 0;
    scanf("%lld", &Smax);
    int arr[Smax + 1];
    getchar();
    while (1) {
      ch = getchar();
      if (ch >= 48 && ch < 58)
        arr[i++] = ch - 48;
      else
        break;
    }
    for (i = 0; i <= Smax; i++) {
      if (i <= sum) {
      } else {
        count++;
        sum++;
      }
      sum += arr[i];
    }
    printf("Case #%lld: %lld\n", l, count);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeba(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1050 <scanf@plt>
movq   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x8(%rbp),%rcx
cmp    %rcx,%rax
jg     12ac <main+0x17c>
movq   $0x0,-0x10(%rbp)
movq   $0x0,-0x38(%rbp)
movl   $0x0,-0x48(%rbp)
lea    0xe7b(%rip),%rdi
xor    %eax,%eax
lea    -0x30(%rbp),%rsi
call   1050 <scanf@plt>
mov    -0x30(%rbp),%rcx
mov    %rcx,%rax
add    $0x1,%rax
mov    %rsp,%rdx
mov    %rdx,-0x50(%rbp)
lea    0x13(,%rcx,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x60(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x58(%rbp)
mov    $0x0,%al
call   1040 <getchar@plt>
jmp    11ce <main+0x9e>
mov    $0x0,%al
call   1040 <getchar@plt>
mov    %al,-0x41(%rbp)
movsbl -0x41(%rbp),%eax
cmp    $0x30,%eax
jl     1214 <main+0xe4>
movsbl -0x41(%rbp),%eax
cmp    $0x3a,%eax
jge    1214 <main+0xe4>
mov    -0x60(%rbp),%rax
movsbl -0x41(%rbp),%edx
sub    $0x30,%edx
mov    -0x10(%rbp),%rcx
mov    %rcx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x10(%rbp)
mov    %edx,(%rax,%rcx,4)
jmp    1219 <main+0xe9>
jmp    121e <main+0xee>
jmp    11c9 <main+0x99>
movq   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%rax
cmp    -0x30(%rbp),%rax
jg     1281 <main+0x151>
mov    -0x10(%rbp),%rax
cmp    -0x38(%rbp),%rax
jg     1247 <main+0x117>
jmp    125c <main+0x12c>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x60(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1226 <main+0xf6>
mov    -0x28(%rbp),%rsi
mov    -0x48(%rbp),%edx
lea    0xd79(%rip),%rdi
call   1030 <printf@plt>
mov    -0x50(%rbp),%rax
mov    %rax,%rsp
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1159 <main+0x29>
xor    %eax,%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
lea    0xeb8(%rip),%rdi
lea    -0x2c(%rbp),%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
cmpl   $0x0,-0x2c(%rbp)
jle    128c <main+0x15c>
mov    $0x1,%ebx
lea    0xe9f(%rip),%r12
jmp    1194 <main+0x64>
nopl   0x0(%rax,%rax,1)
xor    %edx,%edx
mov    %r12,%rdi
mov    %rbx,%rsi
call   1030 <printf@plt>
mov    %r13,%rsp
lea    0x1(%rbx),%rax
movslq -0x2c(%rbp),%rcx
cmp    %rcx,%rbx
mov    %rax,%rbx
jge    128c <main+0x15c>
lea    0xe68(%rip),%rdi
lea    -0x38(%rbp),%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
mov    %rsp,%r13
mov    -0x38(%rbp),%rax
mov    %rsp,%r15
lea    0x13(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r15
mov    %r15,%rsp
xor    %eax,%eax
call   1040 <getchar@plt>
xor    %eax,%eax
call   1040 <getchar@plt>
mov    %eax,%ecx
add    $0xd0,%cl
mov    %r15,%r14
cmp    $0x9,%cl
ja     11fe <main+0xce>
nopl   (%rax)
movzbl %al,%eax
add    $0xffffffd0,%eax
mov    %eax,(%r14)
xor    %eax,%eax
call   1040 <getchar@plt>
mov    %eax,%ecx
add    $0xd0,%cl
add    $0x4,%r14
cmp    $0xa,%cl
jb     11e0 <main+0xb0>
mov    -0x38(%rbp),%rcx
test   %rcx,%rcx
js     1170 <main+0x40>
lea    0x1(%rcx),%r8
test   %rcx,%rcx
je     1270 <main+0x140>
mov    %r8,%rdx
and    $0xfffffffffffffffe,%rdx
xor    %esi,%esi
xor    %ecx,%ecx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
xor    %eax,%eax
cmp    %rdi,%rsi
setg   %al
add    %rax,%rdi
add    %eax,%ecx
movslq (%r15,%rsi,4),%rax
add    %rdi,%rax
xor    %edi,%edi
cmp    %rax,%rsi
setge  %dil
add    %rdi,%rax
add    %edi,%ecx
movslq 0x4(%r15,%rsi,4),%rdi
add    %rax,%rdi
add    $0x2,%rsi
cmp    %rsi,%rdx
jne    1230 <main+0x100>
jmp    1276 <main+0x146>
cs nopw 0x0(%rax,%rax,1)
nop
xor    %esi,%esi
xor    %ecx,%ecx
xor    %edi,%edi
xor    %edx,%edx
cmp    %rdi,%rsi
setg   %dl
add    %ecx,%edx
test   $0x1,%r8b
cmove  %ecx,%edx
jmp    1172 <main+0x42>
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [5 x i8] c"%lld\00"
@.str.2 = [18 x i8] c"Case #%lld: %lld\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i8
%11 = alloca i32
%12 = alloca i8*
%13 = alloca i64
store i32 0, i32* %1
%14 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
store i64 1, i64* %6
br label %15
15: ; preds = %76, %0
%16 = load i64, i64* %6
%17 = load i32, i32* %2
%18 = sext i32 %17 to i64
%19 = icmp sle i64 %16, %18
br i1 %19, label %20, label %79
20: ; preds = %15
store i64 0, i64* %3
store i64 0, i64* %8
store i32 0, i32* %11
%21 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i64* %7)
%22 = load i64, i64* %7
%23 = add nsw i64 %22, 1
%24 = call i8* @llvm.stacksave()
store i8* %24, i8** %12
%25 = alloca i32, i64 %23
store i64 %23, i64* %13
%26 = call signext i8 (...) @getchar()
br label %27
27: ; preds = %45, %20
br label %28
28: ; preds = %27
%29 = call signext i8 (...) @getchar()
store i8 %29, i8* %10
%30 = load i8, i8* %10
%31 = sext i8 %30 to i32
%32 = icmp sge i32 %31, 48
br i1 %32, label %33, label %44
33: ; preds = %28
%34 = load i8, i8* %10
%35 = sext i8 %34 to i32
%36 = icmp slt i32 %35, 58
br i1 %36, label %37, label %44
37: ; preds = %33
%38 = load i8, i8* %10
%39 = sext i8 %38 to i32
%40 = sub nsw i32 %39, 48
%41 = load i64, i64* %3
%42 = add nsw i64 %41, 1
store i64 %42, i64* %3
%43 = getelementptr inbounds i32, i32* %25, i64 %41
store i32 %40, i32* %43
br label %45
44: ; preds = %33, %28
br label %46
45: ; preds = %37
br label %27
46: ; preds = %44
store i64 0, i64* %3
br label %47
47: ; preds = %68, %46
%48 = load i64, i64* %3
%49 = load i64, i64* %7
%50 = icmp sle i64 %48, %49
br i1 %50, label %51, label %71
51: ; preds = %47
%52 = load i64, i64* %3
%53 = load i64, i64* %8
%54 = icmp sle i64 %52, %53
br i1 %54, label %55, label %56
55: ; preds = %51
br label %61
56: ; preds = %51
%57 = load i32, i32* %11
%58 = add nsw i32 %57, 1
store i32 %58, i32* %11
%59 = load i64, i64* %8
%60 = add nsw i64 %59, 1
store i64 %60, i64* %8
br label %61
61: ; preds = %56, %55
%62 = load i64, i64* %3
%63 = getelementptr inbounds i32, i32* %25, i64 %62
%64 = load i32, i32* %63
%65 = sext i32 %64 to i64
%66 = load i64, i64* %8
%67 = add nsw i64 %66, %65
store i64 %67, i64* %8
br label %68
68: ; preds = %61
%69 = load i64, i64* %3
%70 = add nsw i64 %69, 1
store i64 %70, i64* %3
br label %47
71: ; preds = %47
%72 = load i64, i64* %6
%73 = load i32, i32* %11
%74 = call i32 @printf(i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str.2, i64 0, i64 0), i64 %72, i32 %73)
%75 = load i8*, i8** %12
br label %76
76: ; preds = %71
%77 = load i64, i64* %6
%78 = add nsw i64 %77, 1
store i64 %78, i64* %6
br label %15
79: ; preds = %15
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [5 x i8] c"%lld\00"
@.str.2 = [18 x i8] c"Case #%lld: %lld\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i64
%3 = bitcast i32* %1 to i8*
%4 = bitcast i64* %2 to i8*
%5 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%6 = load i32, i32* %1
%7 = icmp slt i32 %6, 1
br i1 %7, label %82, label %8
8: ; preds = %0, %75
%9 = phi i64 [ %78, %75 ], [ 1, %0 ]
%10 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i64* %2)
%11 = load i64, i64* %2
%12 = add nsw i64 %11, 1
%13 = call i8* @llvm.stacksave()
%14 = alloca i32, i64 %12
%15 = call signext i8 (...) @getchar()
%16 = call signext i8 (...) @getchar()
%17 = add i8 %16, -48
%18 = icmp ult i8 %17, 10
br i1 %18, label %28, label %19
19: ; preds = %28, %8
%20 = load i64, i64* %2
%21 = icmp slt i64 %20, 0
br i1 %21, label %75, label %22
22: ; preds = %19
%23 = add i64 %20, 1
%24 = and i64 %23, 1
%25 = icmp eq i64 %20, 0
br i1 %25, label %65, label %26
26: ; preds = %22
%27 = and i64 %23, -2
br label %38
28: ; preds = %8, %28
%29 = phi i8 [ %35, %28 ], [ %16, %8 ]
%30 = phi i64 [ %33, %28 ], [ 0, %8 ]
%31 = zext i8 %29 to i32
%32 = add nsw i32 %31, -48
%33 = add nuw nsw i64 %30, 1
%34 = getelementptr inbounds i32, i32* %14, i64 %30
store i32 %32, i32* %34
%35 = call signext i8 (...) @getchar()
%36 = add i8 %35, -48
%37 = icmp ult i8 %36, 10
br i1 %37, label %28, label %19
38: ; preds = %38, %26
%39 = phi i64 [ 0, %26 ], [ %62, %38 ]
%40 = phi i32 [ 0, %26 ], [ %57, %38 ]
%41 = phi i64 [ 0, %26 ], [ %61, %38 ]
%42 = phi i64 [ 0, %26 ], [ %63, %38 ]
%43 = icmp sgt i64 %39, %41
%44 = zext i1 %43 to i64
%45 = add nsw i64 %41, %44
%46 = zext i1 %43 to i32
%47 = add nuw nsw i32 %40, %46
%48 = getelementptr inbounds i32, i32* %14, i64 %39
%49 = load i32, i32* %48
%50 = sext i32 %49 to i64
%51 = add nsw i64 %45, %50
%52 = or i64 %39, 1
%53 = icmp sge i64 %39, %51
%54 = zext i1 %53 to i64
%55 = add nsw i64 %51, %54
%56 = zext i1 %53 to i32
%57 = add nuw nsw i32 %47, %56
%58 = getelementptr inbounds i32, i32* %14, i64 %52
%59 = load i32, i32* %58
%60 = sext i32 %59 to i64
%61 = add nsw i64 %55, %60
%62 = add nuw i64 %39, 2
%63 = add i64 %42, 2
%64 = icmp eq i64 %63, %27
br i1 %64, label %65, label %38
65: ; preds = %38, %22
%66 = phi i32 [ undef, %22 ], [ %57, %38 ]
%67 = phi i64 [ 0, %22 ], [ %62, %38 ]
%68 = phi i32 [ 0, %22 ], [ %57, %38 ]
%69 = phi i64 [ 0, %22 ], [ %61, %38 ]
%70 = icmp eq i64 %24, 0
%71 = icmp sgt i64 %67, %69
%72 = zext i1 %71 to i32
%73 = add nuw nsw i32 %68, %72
%74 = select i1 %70, i32 %66, i32 %73
br label %75
75: ; preds = %65, %19
%76 = phi i32 [ 0, %19 ], [ %74, %65 ]
%77 = call i32 @printf(i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str.2, i64 0, i64 0), i64 %9, i32 %76)
%78 = add nuw nsw i64 %9, 1
%79 = load i32, i32* %1
%80 = sext i32 %79 to i64
%81 = icmp slt i64 %9, %80
br i1 %81, label %8, label %82
82: ; preds = %75, %0
ret i32 0
}