#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define inf 1e18
#define mn 100005
using namespace std;
ll ans,n,m,a[55],b[55],p[55];
ull f[25][25][2];
int main()
{
	ll t,x,y,z,i,j,k;
	cin>>t;
	p[1]=1;
	for(i=2;i<=18;i++)
		p[i]=p[i-1]*10;
	while(t--)
	{
		scanf("%lld%lld",&n,&m);
		memset(a,0,sizeof(a));
		x=n;
		
		while(x)
		{
			a[++a[0]]=x%10;
			x/=10;
		}
		if(m==0)
		{
			memset(b,0,sizeof(b));
			i=1;
			while(a[i]==9)i++;
			b[0]=i;
			b[b[0]]=1;
			for(i=b[0];i>=1;i--)
			printf("%lld",b[i]);
			puts("");
			continue;
		}
		for(i=0;i<=18;i++)
			for(j=0;j<=18;j++)
			f[i][j][0]=f[i][j][1]=inf;
		f[0][0][0]=0;
		for(i=1;i<=18;i++)
			for(j=0;j<=m;j++)
			{
				if(a[i]==9)
				{
					f[i][j][0]=f[i-1][j][0];
					if(j>=1)f[i][j][1]=min(f[i-1][j-1][0]+p[i],f[i-1][j-1][1]);
				}
				else if(a[i]==0)
				{
					f[i][j][0]=min(f[i-1][j][0],f[i-1][j][1]);
					if(j>=1)f[i][j][1]=f[i-1][j-1][1]+9*p[i];
				}
				else 
				{
					f[i][j][0]=min(f[i-1][j][0],f[i-1][j][1]);
					if(j>=1)f[i][j][1]=min(f[i-1][j-1][0]+p[i]*(10-a[i]),f[i-1][j-1][1]+p[i]*(9-a[i]));
				}
				// cout<<i<<" "<<j<<" "<<f[i][j][1]<<" "<<f[i][j][0]<<endl;
			}
		printf("%lld\n",min(f[18][m][0],f[18][m][1]));
	}
	return 0;
}