#include <iostream>
using namespace std;
#define max 1000000000
typedef unsigned long long int ull;
ull r,t;
bool check (int x)
{
return (((2*x +2*r -1)*x) <= t);
}
int check()
{
int low=0, high=max,mid;
while(low<high)
{
mid= (low+ high+1)/2;
if(check(mid))
low=mid;
else
high=mid-1;
}
return low;
}
int main() {
// your code goes here
int test;
cin>>test;
for(int i=1;i<=test;i++)
{
cin>>r>>t;
ull ans=check();
cout<<"Case #"<<i<<": "<<ans<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBtYXggMTAwMDAwMDAwMAoKdHlwZWRlZiB1bnNpZ25lZCBsb25nIGxvbmcgaW50IHVsbDsKCnVsbCByLHQ7Cgpib29sIGNoZWNrIChpbnQgeCkKewogICAgIHJldHVybiAoKCgyKnggKzIqciAtMSkqeCkgPD0gdCk7Cn0KCmludCBjaGVjaygpCnsKaW50IGxvdz0wLCBoaWdoPW1heCxtaWQ7CiB3aGlsZShsb3c8aGlnaCkKIHsKICBtaWQ9IChsb3crIGhpZ2grMSkvMjsKICBpZihjaGVjayhtaWQpKQogICBsb3c9bWlkOwogIGVsc2UgCiAgIGhpZ2g9bWlkLTE7CiB9CiByZXR1cm4gbG93Owp9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCB0ZXN0OwoJY2luPj50ZXN0OwoJZm9yKGludCBpPTE7aTw9dGVzdDtpKyspCgl7CgljaW4+PnI+PnQ7Cgl1bGwgYW5zPWNoZWNrKCk7Cgljb3V0PDwiQ2FzZSAjIjw8aTw8IjogIjw8YW5zPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=