#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int read()
{
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
signed main()
{
	int t,k,n;
	t=read();
	for(int greg=1;greg<=t;greg++)
	{
		k=read();
		n=read();
		int ans=0;
		int now=0;
		while(now<k*n)
		{
			now+=now/k+1;
			ans++;	
		}
		printf("Case #%lld: %lld\n",greg,ans);
	} 
	return 0;
}