#include<iostream>
#include<cstdio>
using namespace std;
long long read()
{
    char c=0;
    long long sum=0;
    while (c<'0'||c>'9') c=getchar();
    while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
    return sum;
}
int T,k;
long long C;
int main()
{
    int l,d,cnt;
    long long ps,res;
    T=read();
    for (int i=1;i<=T;++i)
    {
	k=read(),C=read(),res=cnt=0;
	while (1)
	{
	    ps=res/k+1;
	    if (ps>C) break;
	    d=(ps*k-res+ps-1)/ps,res+=d*ps,cnt+=d;
	}
	printf("Case #%d: %d\n",i,cnt);
    }
    return 0;
}