#include<bits/stdc++.h>
using namespace std;
long long f[10][91][90],p10[11];
int cnt[100000];
inline int getcnt(long long x){return cnt[x/100000]+cnt[x%100000];}
void init(){
	int i,j,k;
	p10[0]=1;
	for(i=1;i<=10;++i) p10[i]=p10[i-1]*10;
	for(i=1;i<100000;++i) cnt[i]=i%10+cnt[i/10];
	for(i=1;i<10;++i){
		for(j=0;j<=9*(10-i);++j){
			for(k=0;k<=89;++k){
				if(j==0&&k==0) continue;
				if(k>=p10[i]) break;
				long long tmp=k;
				while(1){
					int o=tmp/p10[i-1];
					tmp+=f[i-1][j+o][tmp-o*p10[i-1]];
					o=getcnt(tmp)+j;
					if(tmp+o<p10[i]) tmp+=o;
					else break;
				}
				f[i][j][k]=tmp-k;
			}
		}
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	init();
	int q;
	cin>>q;
	int ii;
	for(ii=1;ii<=q;++ii){
		long long x,y;
		cin>>x>>y;
		int i;
		bool flag=0;
		for(i=0;i<10;++i){
			long long tmp=x%p10[i];
			int b=x/p10[i]%10,tcnt=getcnt(x-tmp-b*p10[i]);
			while(1){
				long long o=f[i][tcnt+b][tmp];
				if(x+o>y){
					flag=1;
					break;
				}
				long long tx=x+o;
				tmp+=o;
				o=tcnt+b+getcnt(tmp);
				if(tx+o>y){
					flag=1;
					break;
				}
				x=tx+o;
				tmp+=o+b*p10[i];
				if(tmp>=p10[i+1]) break;
				b=tmp/p10[i];
				tmp-=b*p10[i];
			}
			if(flag) break;
		}
		for(--i;i>=0;--i){
			while(1){
				long long tmp=x%p10[i];
				int tcnt=getcnt(x-tmp);
				long long o=f[i][tcnt][tmp];
				if(x+o>y) break;
				long long tx=x+o;
				o=getcnt(tx);
				if(tx+o>y) break;
				x=tx+o;
			}
		}
		if(x<=y) x+=getcnt(x);
		cout<<x<<'\n';
	}
	return 0;
}