#include<cstdio>

#include<iostream>

#include<cmath>

#define R register int

using namespace std;

#define ull unsigned long long

#define ll long long

#define pause (for(R i=1;i<=10000000000;++i))

#define In freopen("NOIPAK++.in","r",stdin)

#define Out freopen("out.out","w",stdout)

namespace Fread {

static char B[<<],*S=B,*D=B;

#ifndef JACK

#define getchar() (S==D&&(D=(S=B)+fread(B,1,1<<15,stdin),S==D)?EOF:*S++)

#endif

inline int g() {

    R ret=,fix=; register char ch; while(!isdigit(ch=getchar())) fix=ch=='-'?-:fix;

    if(ch==EOF) return EOF; do ret=ret*+(ch^); while(isdigit(ch=getchar())); return ret*fix;

} inline bool isempty(const char& ch) {return (ch<=||ch>=);}

inline void gs(char* s) {

    register char ch; while(isempty(ch=getchar()));

    do *s++=ch; while(!isempty(ch=getchar()));

}

} using Fread::g; using Fread::gs;

namespace Luitaryi {

int T,l,r; ll ans;

const ll Inf=1E+;

inline void main() {

    T=g(); while(T--) { R mn=Inf;

        l=g(),r=g();

        while(l<=r) {

            R x=l,cnt=;

            while(x%==) x/=,++cnt;

            R y=x,len=,lst=x%;

            while(y) y/=,++len;

            R tmp=*len-(lst==);

            if(mn>tmp) mn=tmp,ans=l;

            l+=pow(,cnt);

        } printf("%lld\n",ans);

    }

}

}

signed main() {

    Luitaryi::main(); return ;

}