#include<bits/stdc++.h>
#define int long long
using namespace std;
int k,c;
int tc=0;
void solve(){
	cin>>k>>c;
	int ans=k,sum=k;
	while(1){
		int x=sum/k+1;
		if(x>c)break;
		int y=(k*x-sum+x-1)/x;
		sum+=x*y;ans+=y;
	}
	tc++;
	cout<<"Case #"<<tc<<": "<<ans<<"\n";
}
signed main(){
	cin.tie(0);cout.tie(0);
	ios::sync_with_stdio(0);
	int t;cin>>t;
	while(t--)solve();
	return 0;
}