bullseye

#include <iostream>
#include <cmath>

using namespace std;
int main()
{
    int T;
    int prob=1;
    for(cin>>T;T>0;T--)
    {
        unsigned long long r,t;
        cin>>r>>t;
        unsigned long long lo=0;
        unsigned long long hi=1e15;
        unsigned long long x;
        while(hi>lo)
        {
            x=(hi+lo+1)/2;
            if ((double)x * (1 + 2*r + (2*x-2)) > t+1e18 ||
                        x * (1 + 2*r + (2*x-2)) > t)
                hi=x-1;
            else
            {
                lo=x;
            }
        }
        cout<<"Case #"<<prob<<": "<<lo<<"\n";
        prob++;
    }
    return 0;
}