#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N =1e5+10;
int a[N],p[N];
int ans[N];
char x[N];
int k;
void ch(int l,int r)
{
	for(int i=l;i<=r;i++)
	{
		ans[i]=9-a[i];
		k--;
	}
	ans[r]++;
	if(l>1&&ans[l-1]>0) ans[l-1]--;
}
void sl()
{
	
	cin>> x+1;
	cin>>k;
	int n=strlen(x+1);
	for(int i=1;i<=n;i++)
	{
		a[i]=x[i]-'0';
//		cout<<a[i]<<' ';
	}
	if(k==0)
	{
		int flag=1;
		
		for(int i=n;i>=1;i--)
		{
			if(a[i]!=9)
			{
				cout<<p[n-i]<<endl;
				flag=0;
				break;
			}
		}
		if(flag) cout<<p[n]<<endl;
		return ;
	}
	int r;
	for(r=n;r;r--)
	{
		if(a[r]!=0) break;
	}
	int rr=r;
//	cout<<r<<endl;
	int l=r-k+1;
	int op=1;
//	cout<<l<<endl;
	if(l<1)
	{
		ch(1,r);
		while(k--)
		{
			cout<<9;
			l++;
		}
		
		for(int i=1;i<=r;i++)
		{
//			if(op==1&&ans[i]==0) continue;
//			if(ans[i]!=0) op=0;
			cout<<ans[i];
		}
	}
	else if(a[l-1]!=9||l==1)
	{
		ch(l,r);
		for(int i=l;i<=r;i++)
		{
			if(op==1&&ans[i]==0) continue;
			if(ans[i]!=0) op=0;
			cout<<ans[i];
		}
	}
	else
	{
		while(l>1&&a[l-1]==9) l--;
		r=l+k-1;
		rr=r;
		int cnt=0;
		while(r>l&&a[r]==0) r--,cnt++;
		while(cnt--)
		{
			cout<<9;
			op=1;
		}
		ch(l,r);
		for(int i=l;i<=r;i++)
		{
			if(op==1&&ans[i]==0) continue;
			if(ans[i]!=0) op=0;
			cout<<ans[i];
		}
	}
//	cout<<endl<<l<<' '<<r<<' '<<rr<<endl;
	for(int i=rr+1;i<=n;i++)
	{
		cout<<0;
	}
	cout<<endl;
}
int main()
{
	p[0]=1;
	for(int i=1;i<=20;i++)
	{
		p[i]=p[i-1]*10;
	}
	int t;
	cin>>t;
	while(t--)
	{
		sl();
	}
}