#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=2e5+5,M=2e5+5,mod=998244353,B=1e5;
inline int read(){
	char ch=getchar();bool f=0;int x=0;
	for(;!isdigit(ch);ch=getchar())if(ch=='-')f=1;
	for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<<3)+(ch^48);
	if(f==1){x=-x;}return x;
}
void print(int x){
    static int a[55];int top=0;
    if(x<0) putchar('-'),x=-x;
    do{a[top++]=x%10,x/=10;}while(x);
    while(top) putchar(a[--top]+48);
}
int n,m,x,y,f[15][105][105],pw[15],fac[15],s[maxn];
int get(int x){return s[x/B]+s[x%B];}
void solve(int x,int y){
	y++;
	int a=x/100,b=x%100,c=y/100,d=y%100,p=0;
	if(!a&&c)a=1,b=f[0][0][b];
	while(a<c){
		while(a%pw[p+1]==0)p++;
		if(a+pw[p]>c)break;
		b=f[p][get(a)][b];a+=pw[p];
	}
	while(1){
		while(p>=0&&a+pw[p]>c)p--;
		if(p==-1)break;
		b=f[p][get(a)][b];a+=pw[p];
	}
	while(b<d){b+=get(b+a*100);}
	printf("%lld\n",a*100+b);
}
signed main(){
	//freopen("1.in","r",stdin);
	//freopen(".out","w",stdout);
	pw[0]=1;m=read();
	for(int i=1;i<=B;i++)s[i]=s[i/10]+i%10;
	for(int i=1;i<=10;i++)pw[i]=pw[i-1]*10;
	for(int j=0;j<100;j++)
		for(int k=99;k>=0;k--){int z=j+k+s[k];
			if(z>=100)f[0][j][k]=z%100;
			else f[0][j][k]=f[0][j][z];
		}
	for(int i=1;i<10;i++)
		for(int j=0;j<100;j++)
			for(int k=99;k>=0;k--){f[i][j][k]=k;
				for(int l=0;l<10&&j+l<100;l++)
					f[i][j][k]=f[i-1][j+l][f[i][j][k]];
			}
	for(int i=1;i<=m;i++){
		x=read(),y=read(),solve(x,y);
	
	}
 	return 0;
}