#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=20;
int T,K,a[N],ans[N];char s[N];
__int128 p[N],f[N][N][2]; 
int main()
{
	scanf("%d",&T);
	p[0]=1;
	for(int i=1;i<=17;i++)
		p[i]=p[i-1]*10;
	while(T--)
	{
		memset(a,0,sizeof(a));
		scanf("%s %d",s,&K);
		int n=strlen(s);
		for(int i=0;i<n;i++)
			a[i]=s[i]-'0';
		for(int i=0;i<n/2;i++)
			swap(a[i],a[n-1-i]);
		if(K==0)
		{
			int cnt=0;
			for(int i=0;i<=18;i++)
				if(a[i]==9)
					ans[++cnt]=0;
				else
				{
					ans[++cnt]=1;
					break;
				}
			for(int i=cnt;i>=1;i--) printf("%d",ans[i]);
			cout<<endl;
			continue;
		}
		
		memset(f,0x7f,sizeof(f));
		f[0][0][0]=0;
		for(int i=0;i<=17;i++)
			for(int j=0;j<=K;j++)
				for(int k=0;k<2;k++)
				{
					if(a[i]+k<=9) f[i+1][j][0]=min(f[i+1][j][0],f[i][j][k]);
					if(a[i]+k>0&&j<K) f[i+1][j+1][1]=min(f[i+1][j+1][1],f[i][j][k]+(10-a[i]-k)*p[i]);
				}
		__int128 tmp=min(f[18][K][0],f[18][K][1]);
		int cnt=0;
		while(tmp>0) ans[++cnt]=tmp%10,tmp/=10;
		for(int i=cnt;i>=1;i--) printf("%d",ans[i]);
		cout<<endl;
	}
}