#include <stdio.h>
int t,tt,n;
bool q1,q2;
double x,y,lx,ly,rx,ry,px,py,qx,qy,tr,eps=1e-8;
int main() {
  scanf("%d",&tt); tr=1.0/3.0;
  for (t=1; t<=tt; t++) {
    scanf("%lf%lf",&x,&y);
    lx=ly=0; rx=ry=1;
    for (n=0; rx-lx>eps; n++) {
      q1=q2=false;
      px=(2*lx+rx)*tr; qx=(lx+2*rx)*tr;
      py=(2*ly+ry)*tr; qy=(ly+2*ry)*tr;
      if (x<px) rx=px; else if (x>qx) lx=qx; else q1=true;
      if (y<py) ry=py; else if (y>qy) ly=qy; else q2=true;
      if (q1 && q2) break; else if (q1) {
        lx=px; rx=qx;
      } else if (q2) {
        ly=py; ry=qy;
      }
    }
    if (rx-lx<=eps) n=-1;
    printf("Case %d: %d\n",t,n);
  }
  return 0;
}