#include<bits/stdc++.h>
#define int long long
using namespace std;
const long double eps=1e-12;
int n,ind=1e16,sum[1000005],p[1000005];
long double f,v[1000005],ans=1e16;
string s;
inline bool cmp(int x,int y){
	return v[x]<v[y];
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	int T;
	cin>>T;
	for(int t=1;t<=T;t++){
	ind=1e16,ans=1e16;
	cin>>n>>f>>s;n=s.length();
	for(int i=1;i<=n;i++) sum[i]=sum[i-1]+(s[i-1]-'0');
	for(int i=0;i<=n;i++) v[i]=sum[i]-i*f;
	for(int i=0;i<=n;i++) p[i]=i;
	sort(p,p+n+1,cmp);
	for(int i=0;i<n;i++) ans=min(ans,abs(v[p[i]]-v[p[i+1]])/abs(p[i]-p[i+1]));
	for(int i=0;i<n;i++)
		if(abs(ans-abs(v[p[i]]-v[p[i+1]])/abs(p[i]-p[i+1]))<eps) ind=min({ind,p[i],p[i+1]});
	cout<<"Case #"<<t<<": "<<ind<<'\n';
	}
	return 0;
}