#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
inline ll read() {
	ll f=1,x=0;char ch=getchar();
	while(!isdigit(ch)) {if(ch=='-') f=-1;ch=getchar();}
	while(isdigit(ch)) {x=x*10+ch-48;ch=getchar();}
	return x*f;
}
ll t,k,C,ans;
int main() {
	t=read();
	for(int T=1;T<=t;T++) {
		k=read(),C=read();
		ll sum=0;
		ans=0;
		for(ll i=1;i<=C;i++) {
			ll up=k*i;
			if(sum>=up) continue;
			if((up-sum)%i==0) ans+=(up-sum)/i,sum=up;
			else ans+=(up-sum+i)/i,sum+=(up-sum+i)/i*i;
			i+=(i/k-1);
		}
//		ans+=(C-k);
		cout<<"Case #"<<T<<": "<<ans<<'\n';
	}
	return 0;
}