#include<bits/stdc++.h>

 using namespace std;

 int T,l,r;

 int add(int x)

 {

     int k=;

     while(x%==)k*=,x/=;

     return k;

 }

 int calc(int x)

 {

     int k=,b=;

     int y=x;

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

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

     if(x%==)return (b-k)*-;

     else return (b-k)*;

 }

 int main()

 {

 //    freopen("1.out","r",stdin);

 //    freopen("my.out","w",stdout);

     scanf("%d",&T);

     while(T--)

     {

         int ans=1e9,pos=;

         scanf("%d%d",&l,&r);

         ans=calc(l);pos=l;

         while()

         {

             l+=add(l);

             if(l>r)break;

             int tmp=calc(l);

             if(tmp<ans)

             {

                 ans=tmp,pos=l;

             }

         }

         printf("%d\n",pos);

     }

     return ;

 }