#include<bits/stdc++.h>
#define ll long long
#define inf 1e18
#define mn 100005
using namespace std;
ll ans,n,m,a[35],b[35];
void cal(ll mi,ll ma)
{ll i;
	b[mi]=10-a[mi];
	for(i=mi+1;i<=ma;i++)
		b[i]=9-a[i];
	b[0]=ma;	
}
int main()
{
	ll t,x,y,z,i,j,k;
	cin>>t;
	while(t--)
	{
		scanf("%lld%lld",&n,&m);
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		x=n;
		while(x)
		{
			a[++a[0]]=x%10;
			x/=10;
		}
		if(m==0)
		{
			i=1;
			while(a[i]==9)i++;
			b[0]=i;
			b[b[0]]=1;
		}
		else if(a[m+1]!=9)
		{
			cal(1,m);
		}
		else 
		{
			i=m+1;
			while(a[i]==9)i++;
			cal(i-m,i-1);
		}
		while(b[b[0]]==0)b[0]--;
		for(i=b[0];i>=1;i--)
		printf("%lld",b[i]);
		puts("");
	}
	return 0;
}