#include <iostream>
#include <stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;

int main()
{
   int t,n,k,i,j,coke,a;
   scanf("%d",&t);
     j=0;
   for (i=1;i<=t;i++)
   {
      scanf ("%d %d",&n,&k);
        a=n;
        coke=n;
         while(a>=k)
         {
             a=n-k+1;
             n=a;
               coke++;


         }
         printf("Case %d: %d\n",i,coke);
   }
   return 0;
}