#include<bits/stdc++.h>
#define LL long long
using namespace std;
int read(){int s=0,f=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9')s=(s<<1)+(s<<3)+(c^48),c=getchar();return s*f;}
const int N=20;
int T,k,n,m,zero,val[N];
char x[N];
LL f[N][N][2]/*f[i][j][0/1]:当前考虑到第i位 进位了j次 当前位有没有进位(会给下一位加1)情况下最小的y*/,base[N];
int main(){
	T=read(),base[0]=1;
	for(int i=1;i<N;++i)base[i]=base[i-1]*10;
	while(T--){
		scanf("%s",x+1),k=read(),n=m=strlen(x+1),zero=0;
		if(!k){printf("1\n");continue;}/*特判*/
		while(m>=1&&x[m]=='0')--m,++zero;/*末尾0不影响进位*/
		for(int i=1;i<=m;++i)val[i]=x[m-i+1]-'0';/*反过来*/
		memset(f,0x3f,sizeof(f));
		f[0][0][0]=0;
		for(int i=1;i<N-1/*可能进k位后会很大 18位*/;++i){
			for(int j=0;j<=k;++j){
				f[i][j][0]=min(f[i][j][0],f[i-1][j][0]);
				if(val[i]!=9)f[i][j][0]=min(f[i][j][0],f[i-1][j][1]);/*如果val[i]=9的话就会连续进位两次 不满足*/
				if(val[i]/*0肯定进不了位*/&&j)f[i][j][1]=min(f[i][j][1],f[i-1][j-1][0]+1ll*(10-val[i])*base[i-1]);
				if(j)f[i][j][1]=min(f[i][j][1],f[i-1][j-1][1/*已经给val[i]加了1*/]+1ll*(9-val[i]/*可以少加1*/)*base[i-1]);
			}
		}
		LL ans=min(f[N-2][k][0],f[N-2][k][1]);
		printf("%lld",ans);
		while(zero){printf("0");--zero;}
		printf("\n");
	}
	return 0;
}