#include<bits/stdc++.h>
using namespace std;
char Ic[1000000],*Is,*It;
#define getchar() ((Is==It)&&(It=Ic+fread(Is=Ic,1,1000000,stdin)),Is==It?EOF:*Is++)
int q,s[100005],ps;
long long f[15][95][105],pw[15]{1},x,y,tx;
long long rd(){char c;while(!isdigit(c=getchar()));long long x(c-48);while(isdigit(c=getchar()))x=x*10+c-48;return x;}
void pt(long long x){int st[20],tp(0);do st[++tp]=x%10;while(x/=10);do putchar(st[tp--]+48);while(tp);puts("");}
int F(long long x)
{
	return s[x/100000]+s[x%100000];
}
void prepare()
{
	for(int i(1);i<100000;++i)s[i]=s[i/10]+(i%10);
	for(int i(1);i<=10;++i)pw[i]=pw[i-1]*10;
	for(int i(0);i<10;++i)
		for(int j(0);j<=9*(10-i);++j)
			for(int z(0);z<100;++z)
			{
				if(!i)f[i][j][z]=j;
				else if(j||z)
				{
					long long t(z);
					while(t<pw[i])t+=f[i-1][j+t/pw[i-1]][t%pw[i-1]];
					f[i][j][z]=t-z;
				}
			}
}
int main()
{
	for(prepare(),scanf("%d",&q);q--;)
	{
		for(x=rd(),y=rd(),ps=tx=0;ps<10&&tx<=y;++ps)
		{
			do
			{
				tx=x+f[ps][F(x/pw[ps])][x%pw[ps]];
				if(tx>y)break;x=tx;
			}while(x/pw[ps]%10);
		}
		while(ps--)
		{
			for(;;)	
			{
				tx=x+f[ps][F(x/pw[ps])][x%pw[ps]];
				if(tx>y)break;x=tx;
			}
		}
		pt(x+F(x));
	}
	return 0;
}