#include<bits/stdc++.h>
using namespace std;
int main()
{
int T;
scanf("%d",&T);
int no=1;
while(no<=T)
{
int n;
string s;
cin>>n>>s;
int stand=0;
int ans=0;
for(int i=0;i<=n;i++)
{
if(stand<i)
{
ans+=i-stand;
stand=i;
}
stand+=s[i]-'0';
}
printf("Case #%d: %d\n",no++,ans);
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgVDsKCXNjYW5mKCIlZCIsJlQpOwoJaW50IG5vPTE7Cgl3aGlsZShubzw9VCkKCXsKCQlpbnQgbjsKCQlzdHJpbmcgczsKCQljaW4+Pm4+PnM7CgkJaW50IHN0YW5kPTA7CgkJaW50IGFucz0wOwoJCWZvcihpbnQgaT0wO2k8PW47aSsrKQoJCXsKCQkJaWYoc3RhbmQ8aSkKCQkJewoJCQkJYW5zKz1pLXN0YW5kOwoJCQkJc3RhbmQ9aTsKCQkJfQoJCQlzdGFuZCs9c1tpXS0nMCc7CgkJfQoJCXByaW50ZigiQ2FzZSAjJWQ6ICVkXG4iLG5vKyssYW5zKTsKCX0KfQo=