贪心。
每次将最后一个非零位加一判断即可。
一开始想少了，只关心把最后一位变成5了，其实可以都变的。
#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 ;
}