Codeforces 1606B - Update Files Solution

  ///La ilaha illellahu muhammadur rasulullah

///******Bismillahir-Rahmanir-Rahim******///

///Abul Hasnat  Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh

#include<bits/stdc++.h>

using namespace std;

int main()

{

     long long   t,n,k,a,bc,c,ans,oc;

    cin>>t;

    while(t--)

    {

        cin>>n>>k;

        a=1,c=0;

        while(a<k)

        {

            c++;

            a*=2;

        }

        if(a>=n)

            cout<<c<<endl;

        else

        {

            oc=n-a;

            if(oc%k==0)

            {

                ans=c+(oc/k);

                cout<<ans<<endl;

            }

            else

            {

                ans=(c+1)+(oc/k);

                cout<<ans<<endl;

            }

        }

    }

}