#include<bits/stdc++.h>
using namespace std;
int a[100],ans[100];
int T;
int main(){
	cin>>T;
	while(T--){
		long long x;
		int k;
		scanf("%lld%d",&x,&k);
		int cnt=0;
		while(x%10==0)x/=10,cnt++;
		int len=0;
		while(x>0){
			a[++len]=x%10;x/=10;
		}
		for(int i=len+1;i<=50;i++)a[i]=0;
		for(int i=1;i<=50;i++)ans[i]=-1;
		int res=k;
		while(res>0){
			int pr=res,pl=res;
			while(a[pr+1]==9)pr++;
			while(a[pl]!=0)pl--;pl++;
			if(pr-pl+1>=res){
				for(int i=pr;i>pr-k+1;i--)ans[i]=9-a[i];
				ans[pr-k+1]=10-a[pr-k+1];
				break;
			}
			else {
				int wl=pr-res+1;
				while(a[wl]==0)wl++;
				for(int i=pr;i>wl;i--)ans[i]=9-a[i];
				ans[wl]=10-a[wl];
				res-=pr-wl+1;
			}
		}
		int ez=0;
		for(int i=1;i<=50;i++){
			if(ans[i]==-1)ans[i]=0;
			if(ans[i]!=0)ez=i;
		}
		if(ez==0)printf("1");
		for(int i=ez;i>=1;i--)printf("%d",ans[i]);
		for(int i=1;i<=cnt;i++)printf("0");
		printf("\n");
	}
}