/*

    LibreOJ #6212. 「美团 CodeM 决赛」melon

    MDZZ

    这是决赛题？？

*/

#include <cstdio>

#include <iostream>

#include <cmath>

const int BUF = ;

char Buf[BUF], *buf = Buf;

typedef long long LL;

inline void read (LL &now)

{

    for (now = ; !isdigit (*buf); ++ buf);

    for (; isdigit (*buf); now = now *  + *buf - '', ++ buf);

}

int Main ()

{

    fread (buf, , BUF, stdin);

    LL T; read (T);

    for (; T; -- T)

    {

        LL N, L; read (N), read (L);

        if (N <= L) printf ("%lld", N);

        else if (N > L && (N <= (L << ))) printf ("%lld", L);

        else printf ("%lld", (N + ) / );

        putchar ('\n');

    }

    return ;

}

int ZlycerQan = Main ();

int main (int argc, char *argv[]) {;}